編者提示:
不要僅陷于空白處的答案,因為有些空白處是很弱智的;要搞清每道題的算法思想,涉及到的知識點,注意事項等;最終舉一反三。
大多數(shù)的代碼前缺少頭文件。
良好的程序設(shè)計風格:縮進格式書寫程序代碼,變量明、函數(shù)名的見名知義。是一個程序的必備,能達到事倍功半的效果。
程序設(shè)計秘訣:“動手、動腦、動眼”。僅僅動眼是學(xué)不會的,關(guān)鍵是動手。
“智者動手,庸才動眼”
用一個實例,對照程序,手工操作,檢驗程序的正確性。
程序代碼未經(jīng)調(diào)試,不能保證100%正確。
一、求階乘
1. 該fun函數(shù)的功能是求10的階乘。
1) #include
2) long fun ( int n)
3) {if (___1___)
4) return (n*fun(___2___));
5) else if ( ___3___)
6) return 1;}
第一處:n>1
第二處:n-1·
第三處:n==1
解析:從第2、4行看到了函數(shù)名,函數(shù)體中又出現(xiàn)了函數(shù)的調(diào)用,則是遞歸。我們知道:n!=n*(n-1)! 這就是一個遞歸的表達式,寫成函數(shù)就是fun(n)=n*fun(n-1)。因此,4行處填寫n-1。又:1!=1 故3,5行就好填了。因此答案是 n>1 n-1 n==1。還有 0!=1 故,還可填寫:n>0 n-1 n==0
注意:3 5行的條件是相反的,這也是if與else條件的互斥性。
2. 程序的功能是計算s=1!+2!+3!+……+n!
1) long fun(int n)
2) { int i;
3) long s;
4) s=___1___;
5) for (i=1; i<=n; i++)
6) s=___2___;
7) return s;
8) }
9) main()
10) { long s;
11) int k,n;
12) scanf("%d",&n);
13) s=___3___;
14) for (k=1; k<=n; k++)
15) s=___4___;
16) printf("%ld\n", s);
17) }
第一處:1
第二處:s*i
第三處:0
第四處:s+fun(k)
解析:首先,搞清楚函數(shù)fun、 main各自的功能。
Fun是求一個數(shù)的階乘,我們知道: n!=1*2*3*…*n
同時要死記。呵蠓e,積的初值一般等于1。故fun中s是用來存放積的,其初值等于1;求階乘是連乘,故s=s*i
Main是求和,記住:和的初值一般等于0.
兩個函數(shù)中的局部變量s的作用是不同的。Main中的s是存放和的。
最后:注意一些變量的類型。
階乘是求積,積的增長速度是比較快的,為防止溢出,fun的返回值類型是long。 輸出中 ld 是輸出長整數(shù)。
3. 請補全main函數(shù),該函數(shù)的功能是:
求1+2!+3!+…+N!的和。
1) main()
2) {int i,n;
3) long s=0,t=1;
4) //clrscr();
5) printf("\nInput n:\n");
6) scanf("%d",___1___);
7) for(i=1;i<=n;i++)
8) {
9) t=___2___;
10) s=___3___;
11) }
12) printf("1!+2!+3!...+%d!=%ld\n",n,s);
13) }
第一處:&n
第二處:t*i
第三處:s+t
解析:求前n項的階乘之和。這里沒有使用子函數(shù)。
我們知道:5!=5*4!。即需要利用前一個數(shù)的階乘,還有就是替換。
從第3行可知:s存放和,t存放積。
輸入n ,記住應(yīng)是 &n。
i是循環(huán)變量。
記住:填空后,手工地將循環(huán)執(zhí)行幾次,檢驗是否正確。
編輯推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |