郝斌資料結構入門--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、走迷宮