[置顶] 用递归实现 hanoi塔

// hanoi.cpp : 定义控制台利用程序的入口点。 // #include "stdafx.h" void move(int n,char moveStart,char moveEnd){ printf("move %d from %c to %c ",n,moveStart,moveEnd); } void hanoi(int n,char moveStart,char moveTemp,char moveEnd){ if (n == 1) { move(n,moveStart,moveEnd); } else { hanoi(n⑴,moveStart,moveEnd,moveTemp); move(n,moveStart,moveEnd); hanoi(n⑴,moveTemp,moveStart,moveEnd); } } int _tmain(int argc, _TCHAR* argv[]) { int n; printf("请输入hanoi塔的 层数："); scanf("%d",&n); hanoi(n,'x','y','z'); return 0; }