算法设计与分析的答案 第3章.docVIP

算法设计与分析的答案 第3章 算法设计与分析（第二版）习题答案（第三章） 2010年06月15日 星期二 下午 03:51 算法设计与分析（第二版） 主编：吕国英 习题答案 第三章： 1. #includestdlib.h #includestdio.h int main(int argc,char **argv) { int n; int i,j,k; int *buf; printf(请输入n的数值:); scanf(%d,n); buf=(int *)malloc(n*sizeof(int)); for(i=0;in;i++) { buf[i]=2; } for(i=n-2;i=0;i--) { for(j=i;j=0;j--) { buf[j]+=2; } } for(k=0;k=n-2;k++) { if(buf[k]=10) { buf[k+1]+=buf[k]/10; buf[k]%=10; } } for(i=n-1;i=