C语言习题八参考答案.docVIP

习题八 一、选择题 二、填空题 三、编程题 /*P244_5.c*/ #define N 20 main() {int i,n,a[N]; shul(a,N); for(i=0;iN;i++) printf(%3d,a[i]); printf(\n); } shul(int x[],int k) {int i=0,m,n; x[0]=2;x[1]=3; for(i=2;ik;i++) {m=x[i-1]*x[i-2]; if(m=10){x[i++]=m/10;x[i]=m%10;} else x[i]=m; } }_ 6、求组合数。编程计算： 参考答案： double facton(int n) {double s=1; for(;n0;n--) s=s*n; return s; } main() {int m,n; double c; scanf(%d %d,m,n); c=facton(m)/facton(n)/facton(m-n); printf(c(%d,%d)=%lf\n,m,n,c); } 7、已知 ackermann 函数，对于 m=0 和 n=0 有如下定义： ack(0,n)=n+1 ack(m,0)=ack(m-1,1) ack(m,n)=ack(m-1,ack(m,n-1)) 请编程输入m和n，求出ack(m,n)之值。 参考程序： #include stdio.h ackerman ( int m, int n ) { if ( m==0 ) return (n+1); if ( n==0 ) return ( ackerman ( m-1, 1) ); else return ( ackerman ( m-1, ackerman(m, n-1) ) ); ? } main( ) { int m, n; printf (Enter ackerman m n:); scanf (%d%d, m, n); printf (ackerman(%d,%d)=%d\n, m,n,ackerman(m,n) ); } ? 8、用递归的方法打印杨辉三角形。 　　　　　　　　　　　　　　　　　1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 ……　……　……　……　……　……　…… 参考答案： 杨辉三角形中的数，正是(x+y)的N次方幂展开式中各项的系数。本题作为程序设计中具有代表性的题目，求解的方法很多（可以使用一维数组，也可以使用二维数组），这里仅给出一种使用递归求解的方法。 从杨辉三角形的特点出发，可以总结出： ① 第N行有N+1个值（设起始行为第0行）； ② 对于第N行的第J个值： (N=2) 　 当J=1或J=N+1时： 其值为1 　　　　　当J!=1且J!=N+1时： 其值为第N-1行的第J-1个值与第N-1行第J个值之和 将这些特点提炼成数学公式可表示为： c(x,y) = 1 x=1 或 x=N+1 c(x,y) = c(x-1,y-1) + c(x-1,y) 其它 下面程序就是根据以上递归的数学表达式编制的。 #include stdio.h main( ) { int i,j,n=13; printf(N=); while ( n12 ) scanf(%d, n); /* 最大输入值不能大于12 */ for ( i=0; i=n; i++ ) /* 控制输出N行 */ { for ( j=0; j12-i; j++ ) printf( ); /* 控制输出第i行前面的空格 */ for ( j=1; ji+2; j++ ) print