原理是一个递推或者一个递归算法
f(n)=2*f(n-1)+1
f(1)=1

看似简单，却很深奥

你说的夸张了
解法的优劣不同  反正不用递归也能解

是递归的经典例子，去看看书吧，书上应该有的

:: 批处理版的。


@echo off
color fc
title hannoi
Call :main
pause
exit /b 0

:main
    call :about
    echo === 此程序显示汉诺塔的解法。 ===
    echo.
    :input
    set /p n="请输入汉诺塔的层数n, (n正整数): "
    set /a n+=0
    if %n% lss 1 (
        echo 您的输入有错误! & goto input
    )
    echo.
    echo %n% 层汉诺塔最快解如下
    call :hannoi %n% a b c
    echo 至少需要移动 %errorlevel%次, (即2^^n - 1)
    echo.
    exit /b %n%

:more
    echo  %1  %2-^>%3
    goto :EOF

:hannoi
    set /a i=%1-1
    if %1 lss 1 (goto :EOF) else (
        call :hannoi %i% %2 %4 %3
        :: echo %2-^>%4
        call :more %1 %2 %4
        set /a errorlevel+=1
        call :hannoi %i% %3 %2 %4
    )
    goto :EOF

:about
    echo ┏ About  ━━━━━━━━━━━┓
    echo ┃ 文件： Hannoi.bat            ┃
    echo ┃ 名称： 汉诺塔(Hannoi)        ┃
    echo ┃ 作者： cosdos                ┃
    echo ┃ 时间： 2008-6-23 19:11       ┃
    echo ┗━━━━━━━━━━━━━━━┛
    echo.
    goto :EOF

[[it] 本帖最后由 cosdos 于 2008-7-4 19:34 编辑 [/it]]

/* c */

#include <stdio.h>
#define MAX 7

void move(int n, char a, char b)
{
    printf("%4d: %c -> %c    ", n, a, b);
}

unsigned int Hannoi(int n, char a, char b, char c)
{
    unsigned int count = 0;
    if(n > 0)
    {
        count += Hannoi(n - 1, a, c, b);
        
        move(n, a, c);
        ++count;
        
        count += Hannoi(n - 1 , b, a, c);
    }
    return count;
}

int main(void)
{
    int n;  // 记录移动次数
     
    printf("%d 层汉诺塔的解法:\n", MAX);

    n = Hannoi(MAX, 'a', 'b', 'c');

    printf("\n共移动了 %d 次\n", n);
   
    getchar();
    return 0;
}

a柱上N-1个盘到b柱
a柱上一个盘到c柱
b上N-1个移到c柱

非递归解法
一 盘子的移动方式只有两种
A->B B->C C->A
A->C C->B B->A
char Move[2][3][5]={"A->B","B->C","C->A
","A->C","C->B","B->A"};

二 和最底层盘子同奇同偶  肯定是A->B B->C C->A 反之A->C C->B B->A

用[Total Level%2!=Level%2]选组

三 Level[64]用Level[]++%3选方向

四 下层盘每移动一次  上层盘肯定得移动两次
    TotalLevel=2^n-1
没了哦  代码就10行左右


我也是学别人的方法  惭愧  
直接无视就可以了

[[it] 本帖最后由 liyanhong 于 2008-7-12 10:46 编辑 [/it]]

汉诺塔C递归算法详解
程序：
void move(char x,char y){
printf("%c-->%c\n",x,y);
}

void hanoi(int n,char one,char two,char three){
/*将n个盘从one座借助two座，移到three座*/
if(n==1) move(one,three);
else{
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}

main(){
int n;
printf("input the number of diskes:");
scanf("%d",&n);
printf("The step to moving %3d diskes:\n",n);
hanoi(n,'A','B','C');
}