递归

汉诺塔

#include<stdio.h>
#include<stdlib.h>

void hannuota(int n,char A,char B,char C)
{
    /*如果是1一个盘子
        直接将A柱子上的一个盘子从A移到C
      否则
        先将A柱子上的n-1个盘子借助C移到B
        直接将A柱子上的盘子从A移到C
        最后将B柱子上的n-1个盘子借助A移到C
    */
    if(n == 1)
    {
        printf("将编号为%d的盘子直接从%c柱子移动到%c的柱子
",n,A,C);
    }
    else
    {
        hannuota(n-1,A,C,B);   //将n-1个盘从A借助C移到B
        printf("将编号为%d的盘子直接从%c柱子移动到%c的柱子
",n,A,C);
        hannuota(n-1,B,A,C);   //将n-1个盘从B盘借助A移动到C
    }
}

int main()
{
    int n;
    char ch1='A';
    char ch2='B';
    char ch3='C';
    printf("请输入汉诺塔的个数:");
    scanf("%d",&n);

    hannuota(n,ch1,ch2,ch3);

    return 0;
}

阶乘

#include<stdio.h>
#include<stdlib.h>

void f(int n)
{
      if(n == 1)
      {
            return 1;
      } 
      else
     {
            return f(n-1)*n;
     }
}

int main()
{
      int n;
      printf("%d"的阶乘是%d,f(3));
      return 0;
}