Re: [語法] 自己寫的計算Cn取m 在奇怪的地方會出錯
※ 引述《tw00088437 (喵貓 loves fish)》之銘言：
: long long CNM(int e,int f)
: {
: if(f<=e/2)
: {
: if(f==0)
: return 1;
: else
: {
: int x=e-f+1;
: meowth(&x,&f);
: return (CNM(e,f-1)/f*x);
: }
: }
: else
: {
: if(f==e)
: return 1;
: else
: {
: int y=f+1;
: int z=e-f;
: meowth(&y,&z);
: return (CNM(e,f+1)/z*y);
: }
: }
: }
抱歉，C(5,3)是對的，不過C(5,2)會有問題
C(5,2)
e=5,f=2
x=4,f=2 => x=2,f=1
C(5,0)/1*2
=>1/1*2=2
^^^
應該要是5才對
else
{
int x=e-f+1;
int t=f;
meowth(&x,&f);
return (CNM(e,t-1)/f*x);
}
--
World of bleed1979
http://bleed1979.myweb.hinet.net/
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.32.177.97
※ 編輯: bleed1979 來自: 114.32.177.97 (11/07 22:09)
推
11/07 22:10, , 1F
11/07 22:10, 1F
→
11/07 22:11, , 2F
11/07 22:11, 2F
推
11/07 22:20, , 3F
11/07 22:20, 3F
→
11/07 22:53, , 4F
11/07 22:53, 4F
推
11/07 23:03, , 5F
11/07 23:03, 5F
→
11/08 00:16, , 6F
11/08 00:16, 6F
→
11/08 00:17, , 7F
11/08 00:17, 7F
→
11/08 00:19, , 8F
11/08 00:19, 8F
→
11/08 00:20, , 9F
11/08 00:20, 9F
推
11/08 00:32, , 10F
11/08 00:32, 10F
推
11/08 11:57, , 11F
11/08 11:57, 11F
→
11/08 11:57, , 12F
11/08 11:57, 12F
推
11/08 17:07, , 13F
11/08 17:07, 13F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：