- 598 名前：デフォルトの名無しさん mailto:sage [2011/04/15(金) 12:01:39.81 ]
- >>597
自分で自分を呼ぶと考えるからややこしいんだよ。
例えば階乗なんてこれだけだ。
自然数nの階乗とは：
nが0か1の場合、1
そうでない場合、n-1の階乗にnをかけた結果
これをCでそのまま書くだけ。
unsigned factrial(unsigned n)
{
if (n == 0 || n == 1) return 1;
return factrial(n - 1) * n;
}
ハノイの塔だろうがフィボナッチ数列だろうがツリー探索だろうがみんなこれの応用だ。
なんなら解説してもいいけど、ここではスレ違いだな。
