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

《吴文虎程序设计基础第9章源程序》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、用递归求解Hanoi问题//*******************************************//*程序：9_1.cpp*//*作者：wuwh*//*编制时间：2002年10月13日*//*主要功能：用递归求解Hanoi问题*//*******************************************#include//预编译命令usingnamespacestd;intstep=1;//整型全局变量,预置1,步数voidmove(int,char,char,char);//声明要用到的被调用函数voidmai

2、n()//主函数{//主程序开始intn;//整型变量,n为盘数,cout<<"请输入盘数n=";//提示信息cin>>n;//输入正整数ncout<<"在3根柱子上移"//输出提示信息<

3、接可解结点,输出移盘信息cout<<"["<

4、***********************//*程序：9_2.cpp*//*编制时间：2002年10月28日*//*主要功能：计算组合数C(m,n)*//*************************************#include//预编译命令usingnamespacestd;//计算C(m,n)，即从m个数中取n个数的组合数intCmn(intm,intn){if(m<0

5、

6、n<0

7、

8、m

9、Cmn(m-1,n)+Cmn(m-1,n-1);//C(m,n)=C(m-1,n)+C(m-1,n-1)}intmain()//主函数开始{//测试一些结果cout<<"C(6,0)="<

10、//*作者：wuwh*//*编制时间：2002年10月28日*//*主要功能：快速排序*//*******************************************#include//预编译命令voidsort(intarray[],intzz,intyy)//被调用函数，数组array,zz,yy为形参{//函数体开始intz,y,i,k;//定义变量if(zz

11、(array[y]>=k))y--;//2.1,右边的元素>=k,让y往中间移if(zk,让array[z]array[y]=array[z];//送给array[y]}while(z!=y);//第2件事(结束)array[z]=k;//第3件事,k已排到位for(i=zz;

12、i<=yy