>>399
とりあえず、comb(n,r)=n!/(r!*(n-r!)) ってのは高校までに習ったよな？
それで返す定数が 1 だから最終的には comb(n,r) 回分の関数が 1 を返すんだ。
後はトーナメント式に値が求まるわけだから関数全体では 2n!/(r!(n-r!)) 回関数が呼ばれるんだ。
ということは O(n!/(r!(n-r!))) = O(n^n / (r^r * (n-r)^(n-r))) だ。