函數(shù)16道題(含問題詳解)

1、實用標(biāo)準(zhǔn)函數(shù) 01 ：素數(shù)輸入一組整數(shù)，其中第一個整數(shù)為個數(shù)n ，后續(xù)為 n 個整數(shù)，輸出其中素數(shù)的個數(shù)。要求將判斷一個整數(shù)是否用函數(shù)實現(xiàn)。輸入 3579輸出 2測試：輸入 51011121314輸出 2#include<iostream>using namespace std;int f(int a)int i;for(i=2;i<=a;i+)if(a%i=0)break;if(a=i)return 1;elsereturn 0;int main()int d=0,n,m,i;文案大全實用標(biāo)準(zhǔn)cin>>n;for(i=1;i<=n;i+)cin>&g

2、t;m;d+=f(m);cout<<d<<""return 0;函數(shù) 02 ：因數(shù)個數(shù)之和輸入一組整數(shù)，計算這些整數(shù)的因數(shù)個數(shù)之和。其中第一個整數(shù)為個數(shù)n ，后續(xù)為 n 個整數(shù)。要求計算一個整數(shù)的因數(shù)個數(shù)用函數(shù)實現(xiàn)。如輸入 3 6 8 10 ，其中 6 的因數(shù)個數(shù)為4,8 的因數(shù)個數(shù)為4,10 的因數(shù)個數(shù)為10 ，所以計算結(jié)果為 12。輸入 36810輸出 12測試：輸入 51011121314輸出 18#include<iostream>using namespace std;int f(int a)文案大全實用標(biāo)準(zhǔn)int s=0,i;

3、cin>>a;for(i=1;i<=a;i+)if(a%i=0)s+;return s;int main()int d=0,n,a,i;cin>>n;for(i=1;i<=n;i+)d+=f(a);cout<<d<<""return 0;函數(shù) 03 ： Fibonacci數(shù)列輸入 2 個正整數(shù)m 和 n(1<=m,n<=10000)，輸出 m和 n 之間所有的Fibonacci數(shù)。文案大全實用標(biāo)準(zhǔn)要求定義并調(diào)用函數(shù)fib(n) ，它的功能是返回第n 項 Fibonacci數(shù)。說明： Fibonacci序

4、列為 1 1 2 3 5 8 13 21 .輸入521輸出813#include <iostream>using namespace std;int fib(int a) int f0=1,f1=1,f,i;if(a=1|a=2)return 1;elsefor(i=1;i<a-2;i+)f=f0+f1;f0=f1;f1=f;return f;int main() int m,n,i; cin>>m>>n; for(i=1;i<=10000;i+)if(fib(i)>m&&fib(i)<n)文案大全實用標(biāo)準(zhǔn)cout&l

5、t;<fib(i)<<""return 0;函數(shù) 04 ：最大值從鍵盤輸入n 對整數(shù)， 求這些對整數(shù)間所有奇數(shù)之和的最大值。其中計算兩個整數(shù)m 、n（ m<n ）之間所有奇數(shù)的和用函數(shù)實現(xiàn)。輸入格式：第一個整數(shù)為n ，后續(xù)為n 對整數(shù)。輸入 3102017314045輸出 192#include <iostream>using namespace std;intf(int a,int b)int s=0,i;for(i=a;i<=b;i+)if(i%2=1)s+=i;return s;int main() int n,i,a,b,x

6、=0;文案大全實用標(biāo)準(zhǔn)cin>>n;for(i=1;i<=n;i+) cin>>a>>b;if(x<f(a,b)x=f(a,b);cout<<x<<""return 0;函數(shù) 05 ：階乘編寫一個遞歸函數(shù)fac ，該函數(shù)計算n 的階乘， 如 5 的階乘為5x4x3x2x1，0 的階乘為1 。main函數(shù)中輸入n 個整數(shù)，計算這些整數(shù)的階乘平均值。第一個整數(shù)位個數(shù)n ，后續(xù)為n 個整數(shù)。輸入 3345輸出 50#include<iostream>using namespace std;int

7、fac(int n)if(n=0|n=1)return 1;文案大全實用標(biāo)準(zhǔn)return n*fac(n-1);int main()int n,i,m;double s=0;cin>>n;for(i=1;i<=n;i+)cin>>m;fac(m);s+=fac(m);cout<<s/n<<endl;return 0;函數(shù) 06 ：小牛問題編程求解問題。若一頭小母牛，從出生起第四個年頭開始每年生一頭母牛，按此規(guī)律，第n年時有多少頭母牛。（用遞歸函數(shù)方法求解）文案大全實用標(biāo)準(zhǔn)輸入7輸出6#include<iostream>using

8、 namespace std;int f(int n)if(n<4)return 1;elsereturn f(n-1)+f(n-3);int main()intn;cin>>n;cout<<f(n)<<endl;return 0;函數(shù) 07 ：最大公約數(shù)輸入 n 對整數(shù)，計算這n 對整數(shù)最大公約數(shù)之和。其中計算一對整數(shù)的最大公約數(shù)用函數(shù)實現(xiàn)。輸入格式：第一個為對數(shù)n ，后續(xù)為n 對整數(shù)。輸入 3141820302535輸出 17文案大全實用標(biāo)準(zhǔn)#include<iostream>using namespace std;int f(int

9、a,int b)int i;for(i=a;i>=1;i-)if(a%i=0&&b%i=0)break;return i;int main()int a,b,n,i,s=0;cin>>n;for(i=1;i<=n;i+)cin>>a>>b;s+=f(a,b);文案大全實用標(biāo)準(zhǔn)cout<<s<<endl;return 0;函數(shù) 08 ：冪函數(shù)設(shè)計一個遞歸函數(shù)，求x 的 n 次冪，其中n 為非負(fù)整數(shù)。在main函數(shù)中輸入x 和一個整數(shù)n ，輸出 x 的 n 次冪。輸入 3.54輸出 150.062#includ

10、e<iostream>using namespace std;double f(double x,int n)if(n=0)return 1;elsereturn x*f(x,n-1);int main()double x;文案大全實用標(biāo)準(zhǔn)int n;cin>>x>>n;cout<<f(x,n)<<endl;return 0;函數(shù) 09 ：冪函數(shù)定義運(yùn)算nk表示 n 的 k 次冪，從鍵盤輸入整數(shù)n 和 k，計算1k+2k+nk，其中求nk用函數(shù)實現(xiàn)。輸入35輸出 276#include<iostream>using nam

11、espace std;int f(int x,int n)if(n=0)return 1;elsereturn x*f(x,n-1);文案大全實用標(biāo)準(zhǔn)int main()int n,k,i,s=0;cin>>n>>k;for(i=1;i<=n;i+)s+=f(i,k);cout<<s<<endl;return 0;函數(shù) 10 ：素數(shù)求和輸入兩個正整數(shù)min 、 max ，計算 min,max之間所有的素數(shù)之和。將判斷一個整數(shù)是否為素數(shù)用函數(shù)實現(xiàn)。輸入210輸出 17函數(shù) 11 ：最小公倍數(shù)之和輸入 n 對整數(shù)，計算這n 對整數(shù)最小公倍數(shù)之和

12、。其中計算一對整數(shù)的最小公倍數(shù)用函數(shù)實現(xiàn)。輸入格式：第一個為對數(shù)n ，后續(xù)為n 對整數(shù)。文案大全實用標(biāo)準(zhǔn)輸入23548輸出23函數(shù) 12 ：逆序求和從鍵盤輸入一組整數(shù)（以0 結(jié)束），計算這組整數(shù)逆序后之和。其中將一個整數(shù)逆序用函數(shù)實現(xiàn)，整數(shù)123 逆序為321 、整數(shù) -345逆序為 -543 。輸入 234 894 -94 736 0輸出 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+aaa(n 個 a

13、) 之和。例如，輸入2 和 3，則計算2+22+222，輸出246 。將求 i 個 a 組成的數(shù)用函數(shù)實現(xiàn)，即函數(shù)int f （ int a ，int i ）的返回值為i 個 a 的值， 例如 f（ 3 ，2）值為 33 。輸入23輸出 246文案大全實用標(biāo)準(zhǔn)函數(shù) 15 ：累加和編寫一個函數(shù)f(n)=1+2+.+n。main函數(shù)從鍵盤輸入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ù)中

14、正整數(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的數(shù)根，否則重復(fù)處理直到它成為一個一位數(shù)，這個一位數(shù)也算是n 的數(shù)根。例如：考慮24 ， 2+4=6， 6 就是 24 的數(shù)根?？紤]39 ， 3+9=12， 1+2=3， 3 就是 39 的數(shù)根。樣例輸入5 23 424 98 6

15、32 12345樣例輸出5 1 8 2 6函數(shù) 18 ：奇數(shù)判斷文案大全實用標(biāo)準(zhǔn)題目描述輸入若干個正整數(shù)（輸入時以0 結(jié)束），輸出其中所有的奇數(shù)及奇數(shù)個數(shù)。要求判斷一個數(shù)num的奇偶寫成函數(shù)bool isodd（ 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 和自身整數(shù)外，