汉若塔递归算法
#include <stdio.h> //将i个元素从x通过y移动到z上 void move(int i, char x, char y, char z){ if(i==1){ printf("%c-->%c\n",x,z);//直接从x移动到z上 }else{ move(i-1,x,z,y);//将i-1个元素从x通过z移动到y上 printf("%c-->%c\n",x,z);//将第i个元素从x移动到z上 move(i-1,y,x,z);//将i-1个元素从y通过x移动到z上 } } void main(){ int i = 8; move(i,'a','b','c'); }
本文来自博客园,作者:wzyy,转载请注明原文链接:https://www.cnblogs.com/wwzyy/p/6158116.html