int Choose(int n,int k)
{ 
    if(n==k||k==0)    
        return 1;
    if(n/2
請問要如何把上式改成迴圈寫法??
上式的演算法就是:
C(n,0)=C(n,n)=1
C(n,1)=n
C(n,k)=C(n-1,k) C(n-1,k-1)    發表人 - hango29 於 2004/09/28  10:08:44
        

hi~hango29: sorry,可能一早眼花了,我有看到您題目寫的是是非遞迴 我不太會寫,請教其它人o 您好, 我是新手,寫的不好還請大人指教o

 
int Choose(int n,int k)
{ 
    if(n==k||k==0)    
                return 1;
    if(n/2
C(n,0)=C(n,n)=1
C(n,1)=n
C(n,k)=C(n-1,k) C(n-1,k-1)    Best Regard
kmp        發表人 - kmp 於 2004/09/28  10:08:25
        

kmp大大你好^^ 你寫的程式很不錯 不過跟我的題目差不多 也是遞迴寫法 我打的時候可能排版出問題 有些code沒顯示出來 已經更正 希望大大能寫出迴圈寫法 也就是用for loop寫

hango29 您好：    有一個利用Pascal's Triangle原理計算二項式係數的函式，提供您參考。 有個網站您可看看 href="http://ptri1.tripod.com/">http://ptri1.tripod.com/

int combination(int n, int k)
{ int *coef = new int[n 1];
  int result;      coef[0]=coef[1]= 1;
  for (int p=2; p<=n; p  )
     { coef[p] = 1;
       for (int t=p-1; t>0; t--)
          { coef[t] = coef[t]   coef[t-1];
          }
     }
  result = coef[k];
  delete [] coef;
  return result;
}

RichTop 敬上 =====***** 把數學當工具，可以解決問題；將數學變能力，能夠發現並解決問題！ =====#####

richtop 您好:
    非常感謝您的指教
    這個題目我終於解決了!!
                         hango.