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

1、函數(shù)01：素數(shù)輸入一組整數(shù)，其中第一個整數(shù)為個數(shù)n，后續(xù)為n個整數(shù)，輸出其中素數(shù)的個數(shù)。要求將判斷一個整數(shù)是否用函數(shù)實現(xiàn)。輸入3 5 7 9輸出2測試：輸入5 10 11 12 13 14輸出2#includeusing namespace std; int f(int a) int i; for(i=2;in; for(i=1;im; d+=f(m); coutd ; 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,1

2、0的因數(shù)個數(shù)為10，所以計算結(jié)果為12。輸入3 6 8 10輸出12測試：輸入5 10 11 12 13 14輸出18#includeusing namespace std; int f(int a) int s=0,i; cina; for(i=1;in; for(i=1;i=n;i+) d+=f(a); coutd ; return 0;函數(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 序列為1 1 2 3 5 8

3、13 21 .輸入5 21輸出8 13#include using namespace std; int fib(int a) int f0=1,f1=1,f,i; if(a=1|a=2) return 1; else for(i=1;imn; for(i=1;im&fib(i)n) coutfib(i) ; return 0; 函數(shù)04：最大值從鍵盤輸入n對整數(shù)，求這些對整數(shù)間所有奇數(shù)之和的最大值。其中計算兩個整數(shù)m、n（mn）之間所有奇數(shù)的和用函數(shù)實現(xiàn)。輸入格式：第一個整數(shù)為n，后續(xù)為n對整數(shù)。輸入3 10 20 17 31 40 45輸出192#include using namespa

4、ce std;int f(int a,int b) int s=0,i;for(i=a;in; for(i=1;iab; if(xf(a,b) x=f(a,b); coutx ; return 0;函數(shù)05：階乘編寫一個遞歸函數(shù)fac，該函數(shù)計算n的階乘，如5的階乘為5x4x3x2x1，0的階乘為1。main函數(shù)中輸入n個整數(shù)，計算這些整數(shù)的階乘平均值。第一個整數(shù)位個數(shù)n，后續(xù)為n個整數(shù)。輸入3 3 4 5輸出50#includeusing namespace std;int fac(int n) if(n=0|n=1) return 1; return n*fac(n-1); int mai

5、n() int n,i,m; double s=0; cinn; for(i=1;im; fac(m); s+=fac(m); couts/nendl; return 0;函數(shù)06：小牛問題編程求解問題。若一頭小母牛，從出生起第四個年頭開始每年生一頭母牛，按此規(guī)律，第n年時有多少頭母牛。（用遞歸函數(shù)方法求解）輸入7 輸出6#includeusing namespace std;int f(int n) if(nn; coutf(n)endl; return 0;函數(shù)07：最大公約數(shù)輸入n對整數(shù)，計算這n對整數(shù)最大公約數(shù)之和。其中計算一對整數(shù)的最大公約數(shù)用函數(shù)實現(xiàn)。輸入格式：第一個為對數(shù)n，后續(xù)

6、為n對整數(shù)。輸入3 14 18 20 30 25 35 輸出17#includeusing namespace std;int f(int 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; cinn; for(i=1;iab; s+=f(a,b); coutsendl; return 0;函數(shù)08：冪函數(shù)設(shè)計一個遞歸函數(shù)，求x的n次冪，其中n為非負整數(shù)。在main函數(shù)中輸入x和一個整數(shù)n，輸出x的n次冪。輸入3.5 4 輸出150.062#includeusi

7、ng namespace std;double f(double x,int n) if(n=0) return 1; else return x*f(x,n-1);int main() double x; int n; cinxn; coutf(x,n)endl; return 0;函數(shù)09：冪函數(shù)定義運算nk表示n的k次冪，從鍵盤輸入整數(shù)n和k，計算1k+2k+nk，其中求nk用函數(shù)實現(xiàn)。輸入3 5輸出276#includeusing namespace std;int f(int x,int n) if(n=0) return 1; else return x*f(x,n-1);int

8、main() int n,k,i,s=0; cinnk; for(i=1;i=n;i+) s+=f(i,k); couts0函數(shù)返回值為1，若x0函數(shù)返回值為-1，若x=0函數(shù)返回值為0，利用該函數(shù)實現(xiàn)計算輸入的n個整數(shù)中正整數(shù)的平均值。輸入格式中第一個為整數(shù)個數(shù)n，后續(xù)為n個整數(shù)。輸入5 2 5 -5 3 -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ù)根，否則重復

9、處理直到它成為一個一位數(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 632 12345樣例輸出5 1 8 2 6函數(shù)18：奇數(shù)判斷題目描述輸入若干個正整數(shù)（輸入時以0結(jié)束），輸出其中所有的奇數(shù)及奇數(shù)個數(shù)。要求判斷一個數(shù)num的奇偶寫成函數(shù)bool isodd（num），奇數(shù)返回true，否則返回false。樣例輸入23 4 235 3 52 30 19 11 0樣例輸出23 235 3 19 11 5函數(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ù)外，不能被其它數(shù)整數(shù)。注意：完數(shù)和素數(shù)分2行顯示。樣例輸入50 100樣例輸出6 28 53 59 61 67 71 73 79 83 8