首页 > 代码库 > 汉若塔递归算法

汉若塔递归算法

#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);}

 

汉若塔递归算法