算法分析第一次上机.docVIP

1、十进制和二进制的转换 #includestdio.h void chang (int n) { if(n1) chang(n/2); printf(%d,n%2); } int main() { int n; printf(put:\n); scanf(%d,n); printf(changwei:\n); chang(n); printf(\n); } 2、回文 #include stdio.h #includestring.h int huiwen(char a[],char *h,char *t) { int i; i=t-h+1; if(i==1) return 1; else if(i==2) { if(*h==*t) return 1; else return 0; } else { if(*h!=*t) return 0; else return huiwen(a,h+1,t-1); } } void main() { char s[100]; char *pa,*pb; int n; printf(请输入字符串\n); gets(s); pa=s[0]; n=strlen(s); pb=s[n-1]; if(huiwen(s,pa,pb)) printf(是回文\n); else printf(不是回文\n); } 3、台阶问题 #includestdio.h int f(int n); void main() { int n,s; s=0; printf(请输入长方形的长度); scanf(%d,n); s=f(n); printf(一共有%d种方法,s); } int f(int n) { if(n=2) return(n); else if(n==3) return(4); else return(f(n-1)+f(n-2)+f(n-3)); } 4、最大公约数（试探法） #includestdio.h void main() { int a,b,c,d,i; printf(请输入两个正整数); scanf(%d%d,a,b); printf(a=%d,b=%d,a,b); if(ab) { c=a; a=b; b=c; } for(i=b;i0;i--) { if(a%i==0b%i==0) break; } printf(两个正整数的最大公约数为d=%d,i); } 5、最大公约数（辗转相除法） #includestdio.h void main() { int a,b,c,d; printf(请输入两个正整数); scanf(%d,%d,a,b); if(ab) { c=a; a=b; b=c; } while(a%b!=0) { d=a%b; a=b; b=d; } printf(最大公约数为%d\n,b); }