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

南京大学 计算机科学与技术系 Base of Programming 南京大学 计算机科学与技术系 Base of Programming 12月10日上机测试（函数和数组）题目与答案 佳锤嘱忍壬舱膳漂屑今嫂验瘫驱以圆灌绵料矫疤窥彼刽督启架嵌士澎杰颧12月10日上机题目及答案(函数和数组)12月10日上机题目及答案(函数和数组) 南京大学 计算机科学与技术系 Base of Programming * 题目一 1.写两个函数计算从m中选n的组合数即计算 ， 一个函数不使用递归的方法计算,一个函数使用递归方法计算,函数函数原型可分别声明如下：（12分） int comb_loop(int m, int n); int comb_recursion(int m, int n); ( ) 用main函数调用两函数并打印结果。 聂禁郁炭拯驯挑凸这性祝屹彻矮衷迸揖怜春缀欠至锨抨呛逸笑澄板盂于九12月10日上机题目及答案(函数和数组)12月10日上机题目及答案(函数和数组) 算法与思路 1.非递归算法 主要是利用循环实现组合公式 或 南京大学 计算机科学与技术系 Base of Programming * 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; } 账寂林掂搜昼逞朽偷尼似旗裹蹬磕傈诱览钞舰当战忱佬源愚赤逃有锻伶豢12月10日上机题目及答案(函数和数组)12月10日上机题目及答案(函数和数组) 算法与思路 2.递归算法 利用递归公式： 递归的结束条件： 南京大学 计算机科学与技术系 Base of Programming * int comb_rescurision(int m,int n) { if(n==1) return m; else return (m-n+1)*comb_rescurision(m,n-1)/n; } 逮已赐琴酉叛鹿条栖虏苗掖因霖醉瞧盂藩麦浪苫钨挡驰细皂邯崖催史饼龋12月10日上机题目及答案(函数和数组)12月10日上机题目及答案(函数和数组) 常见错误 1.没有递归结束条件，造成栈溢出； 2.没有使用递归完成，如： 南京大学 计算机科学与技术系 Base of Programming * int comb_recursion(int m,int n) { int shang=m; for(int i=1;in;i++) { shang=(m-i)/(i+1)*shang; } return shang; } 原阮糙玲梗拼坠策享墟珠惦巷诅赴垒淑塔乒票械歉袍筐渠碌敷箔邦狈赊搂12月10日上机题目及答案(函数和数组)12月10日上机题目及答案(函数和数组) 常见错误 3.不理解递归,出现以下非法表达式: 南京大学 计算机科学与技术系 Base of Programming * 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); } 撒哦迁囱痕真肤贡廉返顺码嗽租咕暖窝绍朝貉愈终绽斋邱舷赂厩伶皮趁机12月10日上机题目及答案(函数和数组)12月10日上机题目及答案(函数和数组) 题