[1] 授業単元: 再帰
[2] 問題文(含コード&リンク):
以下の関数の計算時間をO記法で求めよ。

int comb(int n,int r)
{
  if(n==r || r==0) return 1;
  else comb(n-1,r) + comb(n-1,r-1);
}


[3] 環境
 [3.1] OS: Linux
 [3.2] コンパイラ名とバージョン: gcc バージョン分かりません。
 [3.3] 言語: C
[4] 期限: 一月十日まで
[5] その他の制限: 基本的な文法は完全に理解しています。