weixin_45800730的博客

问题描述：如图所示，由正整数1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2, 1)，从根结点1到根结点的路径上只包含一个结点1，因此路径就是(1)。对于两个结点x和y，假设他们到根结点的路径分别是(x1, x2, … ,1)和(y1, y2, … ,1)（这里显然有x = x1，y = y1），那么必然存在两个正整数i和j，使得从xi 和 yj开始，有xi = yj

问题描述：输入样例：输出样例：AC代码：#include<stdio.h>void movePlate(char a,char c);void hanoi(char a,char b,char c,int n){ if(n==1){ movePlate(a,c); return; }//递归出口：只有一个盘子 else{ hanoi(a,c,b,n-1); movePlate(a,c);