欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-05-08 22:51:56
...

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

 

 

相关标签: 递归