#include <stdio.h>

void hanoi(int n, char a, char b, char c)
{
    if(n==1)
    {
        printf("move sheet %d from %c to %c\n", n, a, c);
    }
    else
    {
        hanoi(n-1, a, c, b);
        printf("move sheet %d from %c to %c\n", n, a, c);
        hanoi(n-1, b, a, c);
    }
}

int main(void)
{
    int n;
    printf("请输入盘数:");
    scanf("%d", &n);
    hanoi(n, 'a', 'b', 'c');

    return 0;
}
求高手解释函数void hanoi中的具体意思 谢谢了

这是经典的递归算法，你可以百度一下，首先用小的数字实现，看看具体怎么操作，然后再理解一般的n
另外，请搜索：汉诺塔

百度吧！

这个可是经典的递归调用的例子，汉诺塔的思路，就是利用C将A中的盘子移动到B，这是第一步，第二步，借助A将B上的盘子移动到C，成功，你对照看

我比较仔细的研究过，看我这个

# include "stdio.h"
void move(char x, char y) //自定义move函数，用来将块从起始柱子x移动到目标柱子y，这里的x,y为形参，不代表具体哪根柱子

{
    printf("\t%c-->%c\n",x,y);
}
void hannuota(int n, char a, char b, char c) //自定义hannuota函数，这里的a,b,c为形参，不代表具体哪根柱子

{
    if (n == 1)
        move(a, c); //调用自定义函数move
                                                                       
    else                                                               
                                                                       
    {        
        hannuota(n-1, a, c, b);  //第一行递归
        
        move(a, c);  //调用自定义函数move
        
        hannuota(n-1, b, a, c);  //第二行递归
        
    }
}


int main(void)

{
    int n;
    
    printf("请输入要移动的块数：\n");
    scanf("%d", &n);
  
    hannuota(n, 'a', 'b', 'c');
    
    return 0;
}
/*执行详细步骤：当n = 3 时
                 n = 3           n = 2          n = 1
                
                |               |h(1, a, b, c)=>move(a, c)=> a->c      //1
                |h(2, a, c, b)    |move(a, b)                  a->b      //2
                |               |h(1, c, a, b)=>move(c, b)=> c->b      //3
                |

 h(3, a, b, c)    |move(a, c)                                  a->c      //4
                |
                |               |h(1, b, c, a)=>move(b, a)=> b->a      //5                      
                |h(2, b, a, c)    |move(b, c)                  b->c      //6
                |               |h(1, a, b, c)=>move(a, c)=> a->c      //7
                |


 执行结果：

 请输入要移动的块数：

 3

 a-->c

 a-->b

 c-->b

 a-->c

 b-->a

 b-->c

 a-->c

 */

[ 本帖最后由 whukeming 于 2013-5-17 14:39 编辑 ]

很详细 谢谢哈

嗯 貌似理解了  谢谢

画出地柜调用树你就明白了很多递归问题