Re: [語法] 自己寫的計算Cn取m 在奇怪的地方會出錯

[bleed1979 (十三)]

※ 引述《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)
推 tw00088437:發現了!! 原來f被偷偷改過有個地方忘了看到
→ tw00088437:非常感謝提醒^^"
推 tw00088437:結果現在錯c(80,59)@@
→ bleed1979:應該是爆表了...
推 tw00088437:可是題目保證答案不會爆 我的過程應該也不會爆啊..@@
→ VictorTom:答案不會爆, 表示存在一種過程到算出答案都不會爆; 不表
→ VictorTom:示"你的作法"不會爆; 這種小地方以前參加校內自己辦的程
→ VictorTom:設比賽有遇過; 那次遇到1+3+5+..., 直覺的代了(頭加尾)
→ VictorTom:乘總數/2的公式, 然後就爆了; 乖乖跑迴圈加一下就過了XD
推 tw00088437:崩潰><
推 walker2009:有乘法的地方都要小心 overflow
→ walker2009:有除法的地方都要注意整數除法
推 bigpigbigpig:建議用質因數分解，應該不會爆。