算法设计与分析打印资料.docVIP

第一章 求二个正整数的最大公约数。 main( ) {int a,b,t,i; input (a,b); t=1； for (i=2; i=a and i=b; i++) while (a mod i=0 and b mod i=0 ) {t=t*i; a=a/i; b=b/i;} print(t ,“is maximal common divisor”); } 第二章 fact(int n) { if (n=0 or n=1) return (1); else return (n*fact(n-1)); } 第三章完数main( ) {int i,k,j,s,a[20]; for(i=1;i=1000;i++){s=1; k=0; for(j=2;ji;j++) if (i mod j)==0) {s=s+j; a[k]=j; k++;} if(i==s) {print(s, “it’s factors are :”,1); for(j=0;ik;j++) print(“,”,a[k]); } } } 编写算法：打印具有下面规律的图形。 1 5 2 8 6 3 10 9 7 4 main( ) {int i,j,a[100][100],n,k; input(n); k=1; for(i=1;i=n;i=i+1) for( j=1;j=n+1-i;j=j+1) {a[i-1+j][j]=k; k=k+1;} for(i=1;i=n;i=i+1) {print( “\n”); for( j=1;j=i;j=j+1) print(a[i][j]); } } 汉罗塔 hanoi (int n,char a,char b,char c) 1) if(n0) 2) hanoi(n-1,a,c,b); 3) 输出 “ Move dise” ,n.”from pile”,a,” to”b); 4) haboi(n-1,c,b,a); 5) endif } 从低位到高位逐位输出 f1(n) {while(n=10) { print( n mod 10); n=n\10;} print(n); } 数字翻译称英文main( ) {int i,a[10], ind; long num1,num2; char eng[10][6]={“zero”,”one”,”two”,”three ”,” four”, ” five”,”six”,”seven”,“eight”,”nine”}; print(“Input a num”); input(num1); num2=num1; ind =0; while (num20) {a[ind]=num2 mod 10; ind= ind +1; num2=num2/10; } print(num1, “English_exp:”, eng[a[ind-1]]); for( i=ind-2;i=0;i=i-1) print(“-”，eng[a[i]]); } 找钱问题main( ) {int i,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=z\b[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[i]); } 编程打印形如下规律的n*n方阵 例如下图：使左对角线和右对角线上的元素为0,它们上方的元素为1,左方的元素为2,下方元素为3,右方元素为4,下图是一个符合条件的阶矩阵。 0 1 1 1 0 2 0 1 0 4 2 2 0 4 4 2 0 3 0 4 0 3 3 3 0 main( ) {int i,j,a[100][100],n; inpu