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

...wd......wd......wd...函數(shù)01：素?cái)?shù)輸入一組整數(shù)，其中第一個(gè)整數(shù)為個(gè)數(shù)n，后續(xù)為n個(gè)整數(shù)，輸出其中素?cái)?shù)的個(gè)數(shù)。要求將判斷一個(gè)整數(shù)是否用函數(shù)實(shí)現(xiàn)。輸入3579輸出2測(cè)試：輸入51011121314輸出2#include<iostream>usingnamespacestd;intf(inta){inti;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<<"";return0;}函數(shù)02：因數(shù)個(gè)數(shù)之和輸入一組整數(shù)，計(jì)算這些整數(shù)的因數(shù)個(gè)數(shù)之和。其中第一個(gè)整數(shù)為個(gè)數(shù)n，后續(xù)為n個(gè)整數(shù)。要求計(jì)算一個(gè)整數(shù)的因數(shù)個(gè)數(shù)用函數(shù)實(shí)現(xiàn)。

如輸入36810，其中6的因數(shù)個(gè)數(shù)為4,8的因數(shù)個(gè)數(shù)為4,10的因數(shù)個(gè)數(shù)為10，所以計(jì)算結(jié)果為12。輸入36810輸出12測(cè)試：輸入51011121314輸出18#include<iostream>usingnamespacestd;intf(inta){ints=0,i;cin>>a;for(i=1;i<=a;i++)if(a%i==0)s++;returns;}intmain(){intd=0,n,a,i;cin>>n;for(i=1;i<=n;i++)d+=f(a);cout<<d<<"";return0;}函數(shù)03：Fibonacci數(shù)列輸入2個(gè)正整數(shù)m和n(1<=m,n<=10000)，輸出m和n之間所有的Fibonacci數(shù)。

要求定義并調(diào)用函數(shù)fib(n)，它的功能是返回第n項(xiàng)Fibonacci數(shù)。

說(shuō)明：Fibonacci序列為1123581321......輸入521輸出813#include<iostream>usingnamespacestd;intfib(inta){intf0=1,f1=1,f,i;if(a==1||a==2)return1;elsefor(i=1;i<a-2;i++){f=f0+f1;f0=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)<<"";return0;}函數(shù)04：最大值從鍵盤輸入n對(duì)整數(shù)，求這些對(duì)整數(shù)間所有奇數(shù)之和的最大值。其中計(jì)算兩個(gè)整數(shù)m、n〔m<n〕之間所有奇數(shù)的和用函數(shù)實(shí)現(xiàn)。輸入格式：第一個(gè)整數(shù)為n，后續(xù)為n對(duì)整數(shù)。輸入3102017314045輸出192#include<iostream>usingnamespacestd;intf(inta,intb){ints=0,i;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<<"";return0;}函數(shù)05：階乘編寫一個(gè)遞歸函數(shù)fac，該函數(shù)計(jì)算n的階乘，如5的階乘為5x4x3x2x1，0的階乘為1。main函數(shù)中輸入n個(gè)整數(shù)，計(jì)算這些整數(shù)的階乘平均值。第一個(gè)整數(shù)位個(gè)數(shù)n，后續(xù)為n個(gè)整數(shù)。輸入3345輸出50#include<iostream>usingnamespacestd;intfac(intn){if(n==0||n==1)return1;returnn*fac(n-1);}intmain(){intn,i,m;doubles=0;cin>>n;for(i=1;i<=n;i++){cin>>m;fac(m);s+=fac(m);}cout<<s/n<<endl;return0;}函數(shù)06：小牛問(wèn)題編程求解問(wèn)題。假設(shè)一頭小母牛，從出生起第四個(gè)年頭開(kāi)場(chǎng)每年生一頭母牛，按此規(guī)律，第n年時(shí)有多少頭母牛。〔用遞歸函數(shù)方法求解〕輸入7輸出6#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對(duì)整數(shù)，計(jì)算這n對(duì)整數(shù)最大公約數(shù)之和。其中計(jì)算一對(duì)整數(shù)的最大公約數(shù)用函數(shù)實(shí)現(xiàn)。輸入格式：第一個(gè)為對(duì)數(shù)n，后續(xù)為n對(duì)整數(shù)。輸入3141820302535輸出17#include<iostream>usingnamespacestd;intf(inta,intb){inti;for(i=a;i>=1;i--){if(a%i==0&&b%i==0)break;}returni;}intmain(){inta,b,n,i,s=0;cin>>n;for(i=1;i<=n;i++){cin>>a>>b;s+=f(a,b);}cout<<s<<endl;return0;}函數(shù)08：冪函數(shù)設(shè)計(jì)一個(gè)遞歸函數(shù)，求x的n次冪，其中n為非負(fù)整數(shù)。在main函數(shù)中輸入x和一個(gè)整數(shù)n，輸出x的n次冪。輸入3.54輸出150.062#include<iostream>usingnamespacestd;doublef(doublex,intn){if(n==0)return1;elsereturnx*f(x,n-1);}intmain(){doublex;intn;cin>>x>>n;cout<<f(x,n)<<endl;return0;}函數(shù)09：冪函數(shù)定義運(yùn)算n^k表示n的k次冪，從鍵盤輸入整數(shù)n和k，計(jì)算1^k+2^k+……+n^k，其中求n^k用函數(shù)實(shí)現(xiàn)。輸入35輸出276#include<iostream>usingnamespacestd;intf(intx,intn){if(n==0)return1;elsereturnx*f(x,n-1);}intmain(){intn,k,i,s=0;cin>>n>>k;for(i=1;i<=n;i++){s+=f(i,k);}cout<<s<<endl;return0;}函數(shù)10：素?cái)?shù)求和輸入兩個(gè)正整數(shù)min、max，計(jì)算[min,max]之間所有的素?cái)?shù)之和。

將判斷一個(gè)整數(shù)是否為素?cái)?shù)用函數(shù)實(shí)現(xiàn)。輸入210輸出17函數(shù)11：最小公倍數(shù)之和輸入n對(duì)整數(shù)，計(jì)算這n對(duì)整數(shù)最小公倍數(shù)之和。其中計(jì)算一對(duì)整數(shù)的最小公倍數(shù)用函數(shù)實(shí)現(xiàn)。

輸入格式：第一個(gè)為對(duì)數(shù)n，后續(xù)為n對(duì)整數(shù)。輸入23548輸出23函數(shù)12：逆序求和從鍵盤輸入一組整數(shù)〔以0完畢〕，計(jì)算這組整數(shù)逆序后之和。

其中將一個(gè)整數(shù)逆序用函數(shù)實(shí)現(xiàn)，整數(shù)123逆序?yàn)?21、整數(shù)-345逆序?yàn)?543。輸入234894-947360輸出1518函數(shù)13：數(shù)位計(jì)算輸入一組正整數(shù)〔以0完畢〕，輸出其中數(shù)位之和為奇數(shù)的整數(shù)。

其中求一個(gè)數(shù)的數(shù)位之和用函數(shù)實(shí)現(xiàn)。輸入122245880輸出1245函數(shù)14：數(shù)值計(jì)算輸入2個(gè)正整數(shù)a和n，求a+aa+aaa+aa…a(n個(gè)a)之和。

例如，輸入2和3，則計(jì)算2+22+222，輸出246。

將求i個(gè)a組成的數(shù)用函數(shù)實(shí)現(xiàn)，即函數(shù)intf〔inta，inti〕的返回值為i個(gè)a的值，例如f〔3，2〕值為33。輸入23輸出246函數(shù)15：累加和編寫一個(gè)函數(shù)f(n)=1+2+...+n。main函數(shù)從鍵盤輸入m、n，利用該函數(shù)計(jì)算并輸出f(m)+f(n)。輸入105輸出70函數(shù)16：利用函數(shù)計(jì)算平均值編寫一個(gè)函數(shù)f〔x〕，假設(shè)x>0函數(shù)返回值為1，假設(shè)x<0函數(shù)返回值為-1，假設(shè)x=0函數(shù)返回值為0，利用該函數(shù)實(shí)現(xiàn)計(jì)算輸入的n個(gè)整數(shù)中正整數(shù)的平均值。輸入格式中第一個(gè)為整數(shù)個(gè)數(shù)n，后續(xù)為n個(gè)整數(shù)。輸入525-53-3輸出3.33333函數(shù)17：數(shù)根問(wèn)題遞歸求解輸入n個(gè)正整數(shù)〔輸入格式中第一個(gè)為整數(shù)個(gè)數(shù)n，后續(xù)為n個(gè)整數(shù)〕，輸出各個(gè)數(shù)的數(shù)根。要求計(jì)算一個(gè)數(shù)的數(shù)根局部利用遞歸函數(shù)實(shí)現(xiàn)。數(shù)根的定義：對(duì)于一個(gè)正整數(shù)n，我們將它的各個(gè)位相加得到一個(gè)新的數(shù)字，如果這個(gè)數(shù)字是一位數(shù)，我們稱之為n的數(shù)根，否則重復(fù)處理直到它成為一個(gè)一位數(shù)，這個(gè)一位數(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è)干個(gè)正整數(shù)〔輸入時(shí)以0完畢〕，輸出其中所有的奇數(shù)及奇數(shù)個(gè)數(shù)。要求判斷一個(gè)數(shù)num的奇偶寫成函數(shù)boolisodd〔num〕，奇數(shù)返回true，否則返回false。樣例輸入2342353523019110樣例輸出23235319115函數(shù)19：利用一個(gè)自定義函數(shù)解決完數(shù)和素?cái)?shù)問(wèn)題題目描述編寫一個(gè)函數(shù)求一個(gè)數(shù)的所有因子之和。主函數(shù)中輸入兩個(gè)整數(shù)m、n，利用該函數(shù)依次實(shí)現(xiàn)以下問(wèn)題：1)找出n以內(nèi)所有完數(shù)；2〕找出m~n間所有素?cái)?shù)提示：完數(shù)定義為除自身外的所有因子之和等于它本身的數(shù)；素?cái)?shù)定義為除了能被