算法例子-递归算法

思想：递归算法就是一种直接或者间接的调用自身的算法，递归算法的具体实现过程一般是通过函数或子过程来完成，

在函数或子过程的内部编写与代码直接或间接的调用自己，即可完成递归操作。

例子：

求阶乘算法：

#include <stdio.h>
int fact(int n);
int main()
{
int i;
printf("Please input a number");
scanf("%d",&i);
printf("%d factorial result:%d\n",i,fact(i));
getch();
return 0;
}
int fact(int n)
{
if(n<=1)
return 1;
else
return n*fact(n-1);
}
进制转换算法：

（十进制数转换为其他进制）

#include <stdio.h>
#include <string.h>
void convto(char *s,int n,int b)
{
char bit[]={"0123456789ABCDEF"};
int len;
if(n==0)
{
strcpy(s,"");
return;
}
convto(s,n/b,b);
len=strlen(s);
s[len]=bit[n%b];
s[len+1]='\0';
}
void main(void)
{
char s[80];
int i,base,old;
printf("请输入十进制数:");
scanf("%d",&old);
printf("请输入转换的进制:");
scanf("%d",&base);
convto(s,old,base);
printf("%s\n",s);
getch();
return;
}