算法设计与分析打印资料

《算法设计与分析打印资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章求二个正整数的最大公约数。main(){inta,b,t,i;input(a,b);t=1；for(i=2;i<=aandi<=b;i++)while(amodi=0andbmodi=0){t=t*i;a=a/i;b=b/i;}print(t,“ismaximalcommondivisor”);}第二章fact(intn){if(n=0orn=1)return(1);elsereturn(n*fact(n-1));}第三章完数main(){inti,k,j,s,a[20];for(i=1;i<=1000;

2、i++){s=1;k=0;for(j=2;j

3、]=k;k=k+1;}for(i=1;i<=n;i=i+1){print(“”);for(j=1;j<=i;j=j+1)print(a[i][j]);}}汉罗塔hanoi(intn,chara,charb,charc)1)if(n>0)2)hanoi(n-1,a,c,b);3)输出“Movedise”,n.”frompile”,a,”to”b);4)haboi(n-1,c,b,a);5)endif}从低位到高位逐位输出f1(n){while(n>=10){print(nmod10);n=n10;}prin

4、t(n);}数字翻译称英文main(){inti,a[10],ind;longnum1,num2;chareng[10][6]={“zero”,”one”,”two”,”three”,”four”,”five”,”six”,”seven”,“eight”,”nine”};print(“Inputanum”);input(num1);num2=num1;ind=0;while(num2<>0){a[ind]=num2mod10;ind=ind+1;num2=num2/10;}print(num1,“English

5、_exp:”,eng[a[ind-1]]);for(i=ind-2;i>=0;i=i-1)print(“-”，eng[a[i]]);}找钱问题main(){inti,j,x,y,z,a,b[7]={0,50,20,10,5,2,1},s[7];input(x,y);z=y-x;for(i=1;i<=6;i=i+1){a=zb[i];s[i]=a;z=z-a*b[i];}print(y,”-”x,”=”,z:);for(i=1;i<=6;i=i+1)if(s[i]<>0)print(b[i],“----”,s[

6、i]);}【例1】编程打印形如下规律的n*n方阵例如下图：使左对角线和右对角线上的元素为0,它们上方的元素为1,左方的元素为2,下方元素为3,右方元素为4,下图是一个符合条件的阶矩阵。0111020104220442030403330main(){inti,j,a[100][100],n;input(n);for(i=1;i<=n;i=i+1)for(j=1;j<=n;j=j+1){if(i=jori+j=n+1)a[i][j]=0;if(i+j

7、di>j)a[i][j]=2;if(i+j>n+1andi>j)a[i][j]=3;if(i+j>n+1andi

8、2;i=i+1){for(j=i;j<=n-i;j=j+1){a[j][i]=k；k=k+1;}/左侧/for(j=i;j<=n-i;j=j+1){a[n+1-i][j]=k;k=k+1;}/下方/for(j=n-i+1;j>=i+1;j=j-1){a[j][n+1-i]=k;k=k+1;}/右侧/for(j=n-i+1;j>=i+1;j=j-1){a[i][j]=k;k=k+1;}/