吴文虎程序设计基础第9章源程序.docVIP

用递归求解Hanoi问题 // ******************************************* // * 程 序：9_1.cpp * // * 作 者：wuwh * // * 编制时间：2002年10月13日 * // * 主要功能：用递归求解Hanoi问题 * // ******************************************* #include iostream // 预编译命令 using namespace std; int step=1; // 整型全局变量,预置1,步数 void move(int, char, char, char); // 声明要用到的被调用函数 void main() // 主函数 { // 主程序开始 int n; // 整型变量,n为盘数, cout 请输入盘数 n=; // 提示信息 cin n; // 输入正整数n cout 在3根柱子上移 // 输出提示信息 n 只盘的步骤为:endl; move(n,A,B,C); } // 主函数结束 // 以下函数是被主程序调用的函数 // 函数名：move // 输 入：m，整型变量，表示盘子数目 // p，q，r为字符型变量，表示柱子标号 // 返回值：无 void move(int m, char p, char q, char r) { // 自定义函数体开始 if (m==1) // 如果m为1,则为直接可解结点, { // 直接可解结点,输出移盘信息 cout [ step ] move 1# from p to r endl; step++; // 步数加1 }else // 如果不为1,则要调用move(m-1) { move(m-1,p,r,q); // 递归调用move(m-1) //直接可解结点,输出移盘信息 cout[step] move m # from p to rendl; step++; // 步数加1 move(m-1,q,p,r); // 递归调用move(m-1) } } //自定义函数体结束 计算组合数C(m,n) // ************************************* // * 程 序：9_2.cpp * // * 编制时间：2002年10月28日 * // * 主要功能：计算组合数C(m,n) * // ************************************* #include iostream // 预编译命令 using namespace std; // 计算C(m,n)，即从m个数中取n个数的组合数 int Cmn(int m, int n) { if (m0 || n0 || mn) return 0; if (m==n) // C(m,m)=1 return 1; if (n==1) // C(m,1)=m return m; return Cmn(m-1, n)+ Cmn(m-1,n-1); // C(m,n)=C(m-1,n)+C(m-1,n-1) } int main() // 主函数开始 { // 测试一些结果 cout C(6,0)= Cmn(6,0) endl; cout C(6,1)= Cmn(6,1) endl; cout C(6,2)= Cmn(6,2) endl; cout C(6,6)= Cmn(6,6) endl; return 0; } // 主函数结束 快速排序 // ******************************************* // * 程 序：9_3.cpp * // * 作 者：wuwh * // * 编制时间：2002年10月28日 * // * 主要功能：快速排序 * // *******************************************