数据结构之递归小练习（定义，阶乘，求和，汉诺塔）

本文主要是介绍数据结构之递归小练习（定义，阶乘，求和，汉诺塔），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

递归定义；程序直接或间接调用自己，叫做递归。

成为递归的条件：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);
   }
}