2 sfk1993 sfk1993 于 2016.03.13 10:50 提问

新手问题,有关递归的
php

哪位大神!!!能不能把递归和递推的思想讲的详细一些,感觉好乱呀~图片说明

3个回答

caozhy
caozhy   Ds   Rxr 2016.03.13 23:47
已采纳
 比如说,计算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);
}

caozhy
caozhy   Ds   Rxr 2016.03.13 23:48
EAison
EAison   2016.03.13 23:10

方法内部执行它自己 注意递归的跳出条件

Csdn user default icon
上传中...
上传图片
插入图片