郝斌数据结构入门--P50--递归
定义：
一个函数自己直接或间接调用自己。
举例：
1、求阶乘
#include <stdio.h>
//假定n的值是1或大于1的值
long f(long n)
{
if (1 == n)
return 1;
else
return f(n-1) * n;
}
int main(void)
{
printf("%d\n", f(5));
return 0;
}2、1+2+3+4+...+100的和
#include <stdio.h>
long sum(int n)
{
if (1 == n)
return 1;
else
return n + sum(n-1);
}
int main(void)
{
printf("%ld\n", sum(100));
return 0;
}3、汉诺塔
4、走迷宫