第2回 アルゴリズム勉強

再帰で階乗を書いてみた。
「何で終わるか」と「次は何か」が再帰のコツっぽい。
これはすぐに書けました。

<?php

echo "\n\n";

function kaijo($n){
	echo 'n = '.$n."\n";
	if($n == 1){
		return 1;
	}else{
		return $n * kaijo($n - 1);
	}
}


$result = kaijo(5);

echo "\n\n".$result."\n\n";