php-新手問題，有關遞歸的

新手問題，有關遞歸的

哪位大神！！！能不能把遞歸和遞推的思想講的詳細一些，感覺好亂呀~

最佳回答：

 比如說，計算sum(n) = 1+2+3+..+n，我們可以用數學歸納法
當n = 1，sum(n) = 1
當n > 1，sum(n) = n + sum(n - 1)
這個能理解麼？
用遞歸來寫，就是
int sum(n)
{
if (n == 1) return 1;
return n + sum(n - 1);
}