重新复习一下递归

Julia999

递归的定义：        一个函数自己调用自己
举例：
1求阶乘
2.1+2+3+4+、、、+1000的和
3.汉诺塔
4.走迷宫

汉诺塔伪算法：if(n>1)
{
      先把A柱子上的前n-1个盘子从A借助C移到B
      将A柱子上的第n个盘子直接移动到C
      再将B柱子上的n-1个盘子借助A移动到C
}

1. #include<stdio.h>
   
2. 
   
3. hannuota(int n,char x,char y,char z)
   
4. {
   
5.         if(n==1)
   
6.         {
   
7.                 printf("将编号为%d的盘子直接从%c柱子移到%c柱子",n,A,C);
   
8.         }
   
9.         else
   
10.         {
    
11.                 hannuota(n-1,A,C,B);
    
12.                 printf("将编号为%d的盘子直接从%c柱子移到%c柱子",n,A,C);
    
13.                 hannuota(n-1,B,A,C);
    
14. 
    
15.         }
    
16. }
    
17. 
    
18. int main()
    
19. {
    
20.         char ch1='A';
    
21.         char ch1='B';
    
22.         char ch1='C';
    
23. 
    
24.         int n;
    
25.         printf("请输入盘子的数量：");
    
26.         scanf("%d",&n);
    
27. 
    
28.         hannuota(n,'A','B','C');
    
29. 
    
30. 
    
31.         return 0;
    
32. }
    

复制代码