汉若塔递归算法
Posted 胖头猫
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了汉若塔递归算法相关的知识,希望对你有一定的参考价值。
#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‘); }
以上是关于汉若塔递归算法的主要内容,如果未能解决你的问题,请参考以下文章