郝斌数据结构入门--P50--递归

郝斌数据结构入门--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、走迷宫