汉诺塔是一个数学难题。它由三根杆和若干个不同大小的圆盘组成，这些圆盘可以滑动到任意一根杆上。难题以圆盘按大小升序整齐堆叠在一根杆上开始，最小的圆盘在顶部。我们必须将相同的堆叠移到第三根杆上。
难题的目标是将整个堆叠移动到另一根杆上，遵守以下简单规则−
一次只能移动一个圆盘。
每次移动包括从一根堆中取出上面的圆盘，并将其放在另一根堆的顶部，即只有在一根堆的顶部时才能移动圆盘。
不能将圆盘放在较小的圆盘上方。
示例输入  − 3
输出  − a to b 
              a to c 
             b to c 
            a to b 
            c to a 
            c to b 
a to b  explanation − uses recursive function & solves the tower of hanoi.
示例#include<stdio.h>void toh(int n,char x,char y,char z) { if(n>0) { toh(n-1,x,z,y); printf("
%c to %c",x,y); toh(n-1,z,y,x); }}int main() { int n=3; toh(n,'a','b','c');}
输出a to ba to cb to ca to bc to ac to ba to b
以上就是c语言编写的汉诺塔程序的详细内容。