C语言常见算法代码集锦.pdfVIP

常见算法代码集锦 ①台阶的递归（Dynamic programming） #include stdio.h long long f[51]={1,1,2,4,8}; long long try(int n); int main() { int m; while(scanf(%d,m)) printf(%I64d\n,try(m)) ; return 0; } long long try(int n) { if(f[n]==0) f[n]=try(n-4)+try(n-3)+try(n-2)+try(n-1); return f[n]; } ②最大公约数和最小公倍数 #include stdio.h #include stdlib.h int main() { int a,b,m,n,p; printf ( ); 输入两个正整数 空格分隔 ： scanf (%d%d,a,b); if(ab) m=a,n=b; else m=b,n=a; while (m%n!=0) { p=m%n; m=n; n=p; } printf(GCD%d,%d:%d\n,a,b,n); printf(LCM%d,%d:%d\n,a,b,a*b/n); return 0; } ③冒泡排序 #include stdio.h #include stdlib.h int main() { int a[100]; int i,j,k,t,n; printf(输入需要排序的数的个数:); scanf(%d,n); printf(输入 %d 个需要排序的数:,n); for(k=0;kn;k++) scanf(%d,a[k]); for(i=0;in-1;i++) for(j=0;jn-1-i;j++) if(a[j]a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;} printf(\n 排序后的顺序是:,n); for(k=0;kn;k++) printf(%d ,a[k]); return 0; } ④选择排序 #include stdio.h #include stdlib.h int main() { int a[100]; int i,j,k,t,n; printf(输入需要排序的数的个数:); scanf(%d,n); printf(\n 输入 %d 个需要排序的数:,n); for(i=0;in;i++) scanf(%d,a[i]); for(i=0;in-1;i++) { k=i; for(j=i+1;jn;j++) if(a[j]a[k]) k=j; t=a[k]; a[k]=a[i]; a[i]=t; } printf(\n 排序后的顺序是:,n); for(i=0;in;i++) printf(%d ,a[i]); return 0; } ⑤筛选法 #include stdio.h #include stdlib.h #include math.h int main(