本文探讨了N阶Hanoi塔问题的递归和非递归实现，详细阐述了如何利用分治策略解决这一经典问题。同时，文章还讲解了如何找出n个自然数中取r个数的所有组合，同样提供了递归算法，并指出当r较小的情况下，该算法的时间复杂度为O(n^r)。
N阶Hanoi塔问题
要求：（1） 采用分治策略，写出相应问题的递归算法及程序，（2）要求输出整个搬动过程。
/* 递归演示汉诺塔移动过程（设最上面的一个盘子为第1个盘子） */
include<stdio.h>
//Show the movement of the n-th plate
void move(int n, int x, int y){
printf("the %dth plate from %c to %c\n",n,x+65,y+65);
}
//将n个盘子从A座移到C座的过程（借助B座）
void hanoi(int n, int A, int
最低0.47元/天 解锁文章
643
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
