月10日上机题目及答案(函数和数组).ppt

12月10日上机测试 （函数和数组） 题目与答案,南京大学 计算机科学与技术系 Base of Programming,2,题目一,1.写两个函数计算从m中选n的组合数即计算 ， 一个函数不使用递归的方法计算,一个函数使用递归方法计算,函数函数原型可分别声明如下：（12分） int comb_loop(int m, int n); int comb_recursion(int m, int n); ( ) 用main函数调用两函数并打印结果。,算法与思路,1.非递归算法 主要是利用循环实现组合公式 或,南京大学 计算机科学与技术系 Base of Programming,3,int comb_loop(int m,int n) int i , temp, a, b, c; for(i=1,a=1;i=m; i+) a=a*i; for(i=1,b=1;i=n; i+) b=b*i; for(i=1,c=1;i=(m-n); i+) c=c*i ; temp=a/(b*c); return temp; ,int comb_loop(int m,int n) int a, b; a=b=1; for (i=m; i(m-n); i-) a=a*i; for (i=1; i=n; i+) b=b*i; return a/b; ,算法与思路,2.递归算法 利用递归公式： 递归的结束条件：,南京大学 计算机科学与技术系 Base of Programming,4,int comb_rescurision(int m,int n) if(n=1) return m; else return (m-n+1)*comb_rescurision(m,n-1)/n; ,常见错误,1.没有递归结束条件，造成栈溢出； 2.没有使用递归完成，如：,南京大学 计算机科学与技术系 Base of Programming,5,int comb_recursion(int m,int n) int shang=m; for(int i=1;in;i+) shang=(m-i)/(i+1)*shang; return shang; ,常见错误,3.不理解递归,出现以下非法表达式:,南京大学 计算机科学与技术系 Base of Programming,6,int comb_recursion(int m,int n) comb_recursion(m,1)=m; comb_recursion(m,n)=(m-n)/(n-1)*comb_recursion(m,(n-1); return comb_recursion(m,n); ,题目二,下面是一个5阶的螺旋方阵。试编程打印出此形式的n(n10)阶的方阵（顺时针方向旋）。(8分),南京大学 计算机科学与技术系 Base of Programming,7,算法与思路,1.先按要求从外到内一圈一圈赋值，最后打印结果；,南京大学 计算机科学与技术系 Base of Programming,8,int main() int a1010=0,x,n,n0,m=1,i,j; cinx; n=x; n0=0; while(m=n0;i-) an-1i=m+;/赋值下排 for(i=n-2;i=n0+1;i-) ain0=m+;/赋值左排 n0+; n-; if(x%2=1) a(x-1)/2(x-1)/2=x*x; for(i=0;ix;i+) for(j=0;jx;j+) coutaijt; coutendl; ,算法与思路,2.采用递归的方法 由外向里顺时针旋转时，最外 层数据输出后，内层的图形只不 过是层数减少，新问题和原问采 用相同的解法，所以可以采用递 归。,南京大学 计算机科学与技术系 Base of Programming,9,int huihuan(int n,int row,int col,int first) int row2 = row; int col2 = col; for(;colcol2;col-)/横向左赋值n-1 arrrowcol = first+; for(;rowrow2;row-)/列向上赋值n-1 arrrowcol = first+; if(n-row1)/没有完成，调用递归完成下一圈赋值 huihuan(n-1,row+1,col+1,first); else if(n-row=1)/n是奇数时，要单独处理中心数 arrrowcol=first; return 0; ,int arr1010; int n; void main() cinn; huihuan(n,0,0,1); for(int i=0;in;i+)/输出矩阵 for(int j=0;jn;j+) coutarrij“t“; coutendl; ,常见错误,1.大多数同学只能正常打印第一圈，里面的循环条件和关系没有找对，不能正确对数组赋值； 2.有同学采用每层每 列逐次赋值，如：,南京大学 计算机科学与技术系 Base of Programming,10,const int N=5; int aNN; int main () int i,j,n=1; for (n=1;n=25;n+) if (n=5) a0n-1=n; else if (n=9) an-54=n; else if (n=13) a413-n=n; else if (n=16) a17-n0=n; else if (n=19) a1n-16=n; else if (n=21)