本文主要是介绍数据结构之递归小练习（定义，阶乘，求和，汉诺塔），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
递归定义；程序直接或间接调用自己，叫做递归。
成为递归的条件：1.要操作的数据规模一直减小，一般而言就是解决n问题必须解决n-1的问题2.必须有一个明确的终止条件。3.每一次的操作都相同，当前的数据和n-1个数据的关系都相同。
小例子：
1.用递归的思想求阶乘：
#include<stdio.h>
long fn(int n);
int main()
{
int r;
int n;
printf("请输入一个自然数：\n");
scanf("%d",&n);
r=fn(n);
printf("%d的阶乘为%ld\n",n,r);
return 0;
}
long fn(int n)
{
if(n==1)
{
return 1;
}
else
{
return n*fn(n-1);
}
}
2.用递归的思想求和
#include<stdio.h>
long fn(int n);
int main()
{
int r;
int n;
printf("请输入一个自然数：\n");
scanf("%d",&n);
r=fn(n);
printf("0-%d之内为%ld\n",n,r);
return 0;
}
long fn(int n)
{
if(n==1)
{
return 1;
}
else
{
return n+fn(n-1);
}
}
3.汉诺塔
#include<stdio.h>
void hannuota(int n,char a,char b,char c);
int main()
{
int n;
char a='A',b='B',c='C';
printf("请输入盘子总数\n");
scanf("%d",&n);
hannuota(n,a,b,c);
return 0;
}
void hannuota(int n,char a,char b,char c)
{
if(n==1)
{
printf("%c柱子上的盘子移向%c\n",a,c);
}
else
{
hannuota(n-1,a,c,b);
printf("%c柱子上的盘子移向%c\n",a,c);
hannuota(n-1,b,a,c);
}
}
这篇关于数据结构之递归小练习（定义，阶乘，求和，汉诺塔）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
