函數(shù)16道題(含答案)

1、函數(shù)01：素數(shù)輸入一組整數(shù)，其中第一個整數(shù)為個數(shù)n,后續(xù)為n個整數(shù)，輸出其中素數(shù)的個數(shù)。要求將判斷一個整數(shù)是否用函數(shù)實現(xiàn)。輸入3579輸出2測試：輸入51011121314輸出2#include<iostream>usingnamespacestd;intf(inta)for(i=2;i<=a;i+)if(a%i=0)break;if(a=i)return1;elsereturn0;)intmain()(intd=0,n,m,i;cin»n;for(i=1;i<=n;i+)cin»m;d+=f(m);)cout«d«MH;retu

2、rn0;)函數(shù)02：因數(shù)個數(shù)之和輸入一組整數(shù)，計算這些整數(shù)的因數(shù)個數(shù)之和。其中第一個整數(shù)為個數(shù)n,后續(xù)為n個整數(shù)。要求計算一個整數(shù)的因數(shù)個數(shù)用函數(shù)實現(xiàn)。如輸入36810,其中6的因數(shù)個數(shù)為4,8的因數(shù)個數(shù)為4,10的因數(shù)個數(shù)為10,所以計算結(jié)果為12。輸入36810輸出12測試：輸入51011121314輸出18#include<iostream>usingnamespacestd;intf(inta)ints=Oj;cin»a;for(i=1;i<=a;i+)if(a%i=O)s+；returns;)intmain()(intd=O,n,a,i;cin»

3、n;for(i=1;i<=n;i+)d+=f(a);cout«d«MM;return0;)函數(shù)03：Fibonacci數(shù)列輸入2個正整數(shù)m和n(1<=m,n<=10000),輸出m和n之間所有的Fibonacci數(shù)。要求定義并調(diào)用函數(shù)fib(n),它的功能是返回第n項Fibonacci數(shù)。說明：Fibonacci序列為1123581321輸入521輸出813include<iostream>usingnamespacestd;intfib(inta)intfO=1,f1=1,f,i;if(a=1|a=2)return1;elsefor(i=1;

4、i<a-2;i+)f=fO+f1;fO=f1;f1=f;returnf;)intmain()intm,n,i;cin»m»n;for(i=1;i<=10000;i+)if(fib(i)>m&&fib(i)<n)cout«fib(i)«MH;return0;)函數(shù)04：最大值從鍵盤輸入n對整數(shù)，求這些對整數(shù)間所有奇數(shù)之和的最大值。其中計算兩個整數(shù)m、n(m<n)之間所有奇數(shù)的和用函數(shù)實現(xiàn)。輸入格式：第一個整數(shù)為n,后續(xù)為n對整數(shù)。輸入3102017314045輸出192include<iostream&g

5、t;usingnamespacestd;intf(inta,intb)ints=0J;for(i=a;i<=b;i+)if(i%2=1)s+=i;)returns;)intmain()intn,i,a,b,x=0;cin»n;for(i=1;i<=n;i+)cin»a»b;if(x<f(a,b)x=f(a,b);)cout«x«MM;return0;)函數(shù)05：階乘編寫一個遞歸函數(shù)fac,該函數(shù)計算n的階乘，如5的階乘為5x4x3x2x1,0的階乘為1。main函數(shù)中輸入n個整數(shù)，計算這些整數(shù)的階乘平均值。第一個整數(shù)位個數(shù)n,

6、后續(xù)為n個整數(shù)。輸入3345輸出50#include<iostream>usingnamespacestd;intfac(intn)if(n=0|n=1)return1;returnn*fac(n-1);intmain()(intdoubles=0;cin»n;for(i=1;i<=n;i+)(cin»m;fac(m);s+=fac(m);)cout«s/n«endl;return0;)函數(shù)06：小牛問題編程求解問題。若一頭小母牛，從出生起第四個年頭開始每年生一頭母牛，按此規(guī)律，第n年時有多少頭母牛。(用遞歸函數(shù)方法求解)輸入7輸出6#

7、include<iostream>usingnamespacestd;intf(intn)(if(n<4)return1;elsereturnf(n-1)+f(n-3);)intmain()(intn;cin»n;cout«f(n)«endl;return0;)函數(shù)07：最大公約數(shù)輸入n對整數(shù)，計算這n對整數(shù)最大公約數(shù)之和。其中計算一對整數(shù)的最大公約數(shù)用函數(shù)實現(xiàn)。輸入格式：第一個為對數(shù)n,后續(xù)為n對整數(shù)。輸入3141820302535輸出17#include<iostream>usingnamespacestd;intf(inta,i

8、ntb)(inti;for(i=a;i>=1;i-)(if(a%i=O&&b%i=O)break;)returni;)intmain()(inta,b,n,i,s=O;cin»n;for(i=1;i<=n;i+)(cin»a»b;s+=f(a,b);)cout«s«endl;return0;)函數(shù)08：基函數(shù)設計一個遞歸函數(shù)，求x的n次塞，其中n為非負整數(shù)。在main函數(shù)中輸入X和一個整數(shù)n,輸出x的n次事。輸入3.54輸出150.062#include<iostream>usingnamespacest

9、d;doublef(doublex,intn)(if(n=O)return1;elsereturnx*f(x,n-1);)intmain()doublex;intn;cin»x»n;cout«f(x,n)«endl;return0;)函數(shù)09：基函數(shù)定義運算Mk表示n的k次密，從鍵盤輸入整數(shù)n和k,計算ik+2%+Mk,其中求Mk用函數(shù)實現(xiàn)。輸入35輸出276#include<iostream>usingnamespacestd;intf(intx,intn)(if(n=0)return1;elsereturnx*f(x,n-1);)intm

10、ain()(intn,k,i,s=0;cin»n»k;for(i=1;i<=n;i+)(s+=f(i,k);)cout«s«endl;return0;)函數(shù)10：素數(shù)求和輸入兩個正整數(shù)min、max,計算min,max之間所有的素數(shù)之和。將判斷一個整數(shù)是否為素數(shù)用函數(shù)實現(xiàn)。輸入210輸出17函數(shù)11：最小公倍數(shù)之和輸入n對整數(shù)，計算這n對整數(shù)最小公倍數(shù)之和。其中計算一對整數(shù)的最小公倍數(shù)用函數(shù)實現(xiàn)。輸入格式：第一個為對數(shù)n,后續(xù)為n對整數(shù)。輸入23548輸出23函數(shù)12：逆序求和從鍵盤輸入一組整數(shù)(以0結(jié)束：)，計算這組整數(shù)逆序后之和。其中將一個整數(shù)

11、逆序用函數(shù)實現(xiàn)，整數(shù)123逆序為321、整數(shù)-345逆序為-543。輸入234894-947360輸出1518函數(shù)13：數(shù)位計算輸入一組正整數(shù)(以0結(jié)束)，輸出其中數(shù)位之和為奇數(shù)的整數(shù)。其中求一個數(shù)的數(shù)位之和用函數(shù)實現(xiàn)。輸入122245880輸出1245函數(shù)14：數(shù)值計算輸入2個正整數(shù)a和n,求a+aa+aaa+aa.a(n個a)之和。例如,輸入2和3,則計算2+22+222,輸出246。將求i個a組成的數(shù)用函數(shù)實現(xiàn)，即函數(shù)intf(inta,inti)的返回值為i個a的值，例如f(3,2)值為33。輸入23輸出246函數(shù)15：累加和編寫一個函數(shù)f(n)=1+2+.+n°main函數(shù)

12、從鍵盤輸入m、n,利用該函數(shù)計算并輸出f(m)+f(n)。輸入105輸出70函數(shù)16：利用函數(shù)計算平均值編寫一個函數(shù)f(x),若x>0函數(shù)返回值為1,若x<0函數(shù)返回值為-1,若x=0函數(shù)返回值為0,利用該函數(shù)實現(xiàn)計算輸入的n個整數(shù)中正整數(shù)的平均值。輸入格式中第一個為整數(shù)個數(shù)n,后續(xù)為n個整數(shù)。輸入525-53-3輸出3.33333函數(shù)17：數(shù)根問題遞歸求解輸入n個正整數(shù)(輸入格式中第一個為整數(shù)個數(shù)n,后續(xù)為n個整數(shù))，輸出各個數(shù)的數(shù)根。要求計算一個數(shù)的數(shù)根部分利用遞歸函數(shù)實現(xiàn)。數(shù)根的定義：對于一個正整數(shù)n,我們將它的各個位相加得到一個新的數(shù)字，如果這個數(shù)字是一位數(shù)，我們稱之為n的

13、數(shù)根，否則重復處理直到它成為一個一位數(shù)，這個一位數(shù)也算是n的數(shù)根。例如：考慮24,2+4=6,6就是24的數(shù)根?？紤]39,3+9=12,1+2=3,3就是39的數(shù)根。樣例輸入5234249863212345樣例輸出51826函數(shù)18：奇數(shù)判斷題目描述輸入若卜個正整數(shù)（輸入時以0結(jié)束），輸出其中所有的奇數(shù)及奇數(shù)個數(shù)。要求判斷一個數(shù)num的奇偶寫成函數(shù)boolisodd（num）,奇數(shù)返回true,否則返回false。樣例輸入2342353523019110樣例輸出23235319115函數(shù)19：利用一個自定義函數(shù)解決完數(shù)和素數(shù)問題題目描述編寫一個函數(shù)求一個數(shù)的所有因子之和。主函數(shù)中輸入兩個整數(shù)m、n,利用該函數(shù)依次實現(xiàn)下列問題：1）找出n以內(nèi)所有完數(shù)：2）找出mn間所有素數(shù)提示：完數(shù)定義為除自身外的所有因子之和等于它本身的數(shù)：素數(shù)定義為除了能被1和自身