求表示方法 設(shè) m、n 均為自然數(shù),m 可表示為一些不超過 n 的自然數(shù)之和,f(m,n) 為這種表示方式的數(shù)目.
求表示方法 設(shè) m、n 均為自然數(shù),m 可表示為一些不超過 n 的自然數(shù)之和,f(m,n) 為這種表示方式的數(shù)目.
求表示方法
設(shè) m、n 均為自然數(shù),m 可表示為一些不超過 n 的自然數(shù)之和,f(m,n) 為這種表示方式的數(shù)目.
例如,f(5,3)=5,有5種表示方法:3+2,3+1+1,2+2+1,2+1+1+1,1+1+1+1+1.
請編寫程序,計算f(m,n)的值.
#include
int main()
{
int m,n;
scanf("%d%d",&m,&n);
printf("%d\n",f(m,n));
}
int f(int m,int n)
{
if(n>m) n=m;
if(m==0&&n!=0) return (1);
if(m!=0&&n==0) return (0);
else if(m>=n)
return(f(m,n-1)+f(m-n,n));
}
不知道哪錯了,求指導(dǎo)~
求表示方法
設(shè) m、n 均為自然數(shù),m 可表示為一些不超過 n 的自然數(shù)之和,f(m,n) 為這種表示方式的數(shù)目.
例如,f(5,3)=5,有5種表示方法:3+2,3+1+1,2+2+1,2+1+1+1,1+1+1+1+1.
請編寫程序,計算f(m,n)的值.
#include
int main()
{
int m,n;
scanf("%d%d",&m,&n);
printf("%d\n",f(m,n));
}
int f(int m,int n)
{
if(n>m) n=m;
if(m==0&&n!=0) return (1);
if(m!=0&&n==0) return (0);
else if(m>=n)
return(f(m,n-1)+f(m-n,n));
}
不知道哪錯了,求指導(dǎo)~
其他人氣:939 ℃時間:2020-07-08 01:56:08
優(yōu)質(zhì)解答
先說下語法錯誤吧.自定義函數(shù)必須先申明.或放在引用該函數(shù)的函數(shù)的前面.在則.當(dāng)n>m&&m=0;時n=m;使n=0;這時也應(yīng)返回1;比如輸入1 1時1=1;而你的程序?qū)⑦@種情況排除了.#includeint f(int m,int n){if(n>m) n=m;if(m==0)...
我來回答
類似推薦
- As we all know,numbers____in e-mail English to standnfor words.
- 在一根長931米的注滿水的鑄鐵水管的一端敲一下,在另一端聽到三次聲音,為什么?
- who do these books belong to?who does these book
- Singular Number,Plural Number,Regular Plural
- which team __yesterday's match,chinese or french?A was win Bwon C did won D winning
- 請教為什么在美國或中國登月的照片上,作為背景的太空沒有一顆星星?
- 在平面直角坐標(biāo)系中,一動點P從原點O出發(fā)按下面規(guī)律進(jìn)行移動,
- if only the letter__there in time.
- 在探究“怎樣用滑動變阻器改變燈泡的亮度”時,閉合開關(guān)前,滑動變阻器的滑片應(yīng)調(diào)到_____處.這是因為這樣電路中的電阻_____,電流_____,可以保護(hù)_____.
- 一個數(shù)比5分之3多2分之一,這個數(shù)是多少
- 隨著科技的發(fā)展,海洋能為我們做出哪些貢獻(xiàn)? 急需!急需!
- 手加目是什么字
猜你喜歡
- 1一根長314厘米的繩子在一根管子的外壁上恰好繞了十圈,如果這根管子的管壁厚為五毫米那么這根管子的橫截面
- 2薛譚學(xué)謳于秦青,未窮青之技,自謂盡之,遂辭歸.秦青弗止,踐行于郊外.
- 3干溫24.8 濕溫21 求相對濕度與空氣溫度?
- 4、粉刷62平方米的房間墻面,若每平方米需要涂料0.5升,在實際粉刷時要多用10%的涂料,粉刷完房間墻面要用
- 5姥姥的剪紙 課文 這篇課文的中心句是什么
- 6商店運來1800千克蘋果第一天賣掉中總數(shù)的百分之二十,第二天賣掉剩余的百分之三十五,還剩多少千克蘋果
- 7用兩種正多邊形拼地板,其中的一種是正八邊形,則另一種正多邊形的邊數(shù)是( ?。?A.正五邊形 B.正六邊形 C.正三角形 D.正四邊形
- 8一本書售價4元.如果樂樂買了這本書,則樂樂剩下的錢與天天的錢數(shù)之比為2:5;
- 9電容器335K代表什么意思
- 10已知X,Y大于0.(1除X)+(9除Y)=1,求X+Y的最小值
- 11m為非零有理數(shù),比較m,m分之1和負(fù)m的大小
- 12一道大學(xué)物理題,