语言多功能模块设计

1、算法应用 1、 总模块设计 菜单 枚举应用 递推应用 简单数据应用 八皇后问题 兑币问题 捕鱼问题最大公约数 排序找数兔子繁殖问题2、 功能模块程序总菜单：#include #includeextern void menu1();extern void menu2();extern void menu3();void main() int choice; while(1) system(CLS);printf(n); printf(*n);printf(菜单n);printf( -n);printf( 1.简单数据应用n);printf( 2.递推应用n);printf( 3.枚举应用n);p

2、rintf( 0.退 出n);printf(*n); printf(请输入序号：);scanf(%d,&choice);switch(choice)case 1: menu1();break; case 2: menu2();break; case 3: menu3();break; case 0: return; 1.简单数据应用：#include #includeextern void gcdn();extern void zhaoshu();void menu1() while(1) int choice1;system(CLS);printf(n);printf( -n);printf

3、( 简单数据应用n);printf(-n);printf( 1.最大公约数n);printf( 2.排序找数n);printf( 0. 返 回n);printf(-n);printf(请输入序号：);scanf(%d,&choice1);switch(choice1)case 1: gcdn();break; case 2: zhaoshu();break; case 0: return;2.递推应用：#include #includeextern void gcdn();extern void zhaoshu();void menu2() int choice2;While(1)system

4、(CLS);printf(n);printf( -n);printf( 递推应用n);printf(-n);printf( 1.兔子繁殖n);printf( 2.捕鱼问题n);printf( 0. 返 回n);printf(-n);printf(请输入序号：);scanf(%d,&choice1);switch(choice1)case 1: tuzi();break; case 2: buyu();break; case 0: return;3.枚举应用：#include #includeextern void gcdn();extern void zhaoshu();void menu2(

5、) int choice3;While(1)system(CLS);printf(n);printf( -n);printf( 枚举应用n);printf(-n);printf( 1.兑币问题n);printf( 2.八皇后问题n);printf( 0. 返 回n);printf(-n);printf(请输入序号：);scanf(%d,&choice1);switch(choice1)case 1: duibi();break; case 2: bahuanghon();break; case 0: return;3、 各子功能设计a.最大公约数#include #include int gc

6、d(int n) int a,b,r,i; printf(nNumber 1:); scanf(%d,&b); for(i=1;in;i+) printf(Number %d:,i+1); scanf(%d,&a); r=a%b; while(r!=0) a=b; b=r; r=a%b; return(b);void gcdn() int x,n1; system(CLS); printf(请输入数的个数:n); scanf(%d,&n1); x=gcd(n1); printf(最大公约数:%dn,x); system(PAUSE); system(CLS); return;b.排序找数#in

7、clude #include #include#define N 30void deldit(char *s) int k; k=1; while(sk!=0) if(sk-1sk) break; k+;if(sk=0) sk-1=0; return; k-; do sk=sk+1; k+;while(sk!=0); return;void sortpro(char *s) int i,j,k,len; char stmp; len=strlen(s); for(i=0;ilen-1;i+) k=i; for(j=i+1;jsj) k=j;if(k!=i) stmp=sk; sk=si; si

8、=stmp;void zhaoshu(void) int d,s,len,i,k,m; char strN+1,stmp; system(CLS); scanf(%d,&d); while(d- 0) scanf(%s %d,str,&s); for(i=0;i0) if(strkstrk-1) break; k-; if(k=0) printf(0n); return; for(m=k,i=k+1;istrk-1&stristrm) m=i;stmp=strk-1;strk-1=strm;strm=stmp;sortpro(&strk);printf(%sn,str); system(PAU

9、SE); c.兔子繁殖：#includeint main() int i,n,f37; scanf(%d,&n); f1=1; f2=2; for(i=3;i=n;i+) fi=fi-1+fi-2; printf(第%d个月有%d对兔子n,n,fn); return 0;d.捕鱼问题：#includeint main() int i,n,f5,flag; flag=1; n=1; while(flag!=0) f0=5*n+1; flag=0; for(i=1;i5;i+) if(fi-1%4!=0) flag=1;break; fi=5*fi-1/4+1; n+; printf(5个人至少捕

10、到%d条鱼n,f4); return 0;e.兑币问题：整币兑换问题。有1角、2角、5角、1元、5元共5种零币，现要将一张100元的整币换成零币，问共有多少种不同的兑换方案。#includevoid main() int p1,p2,p5,p10,p20,p50,n,m; n=100;m=0;for(p2=0;p2=n/2;p2+)for(p5=0;p5=n/5;p5+)for(p10=0;p10=n/10;p10+)for(p20=0;p20=n/20;p20+)for(p50=0;p50=0) m+;printf(%dn,m);f.八皇后问题： #include#includevoid main() int n=0; long a;for(a=12345678;a=87654321;a+) if(chk18(a)=0) continue; if(chkdia(a)=0) continue; printf(%ld ,a); n+; if(n%6=0) printf(n); printf(n%dn,n); int chk18(long m) int f10,i,fg;for(i=0;i10;i+) fi=0;while(m!=0) fm%10+; m=m/10; for(fg=1,i=1;i=1;i-)