递归算法简单来说就是把问题规模缩小然后递归调用。其中有三个经典例题,汉诺塔,阶乘,与斐波那契数列。这里只写一个阶乘的例子,递归调用还会在以后详细讨论。
#include<stdio.h>
int iJiecheng(int a);
int main()
{
int a;
int b;
printf("please enter a number:");
scanf("%d",&a);
b=iJiecheng(a);
printf("b=%d\n",b);
return 0;
}
int iJiecheng(int a)
{
int c;
if(1==a)
{
return 1;
}
c=iJiecheng(a-1);
return (a*c);
}