首页 > 代码库 > 1108-递归
1108-递归
递归
用于文件的操作,例如杀毒等。
递归的关键是看函数的功能,即从自身调用自身,从自身内容里面找自身求的内容, 执行时列出所求内容然后反向求值,递为往下走,归为往上走,解决求值。
例题:
公园有一堆桃子,猴子每天吃一半,然后挑出一个坏的扔掉,第六天的时候还有一个桃子,问最初有多少个。
用函数求时要明确函数的功能:求返回第N天的桃子数量
先定义第N天的时候桃子数量
var sl;
function Shuliang(n)
{
//已知第六天数量为1
if(n==6)
{
sl=1;
}
//当不是第六天时
//规律为:(当天数量=下一天数量+1)*2
else
{
sl= (Shuliang(n+1)+1)*2;
}
//返回当天的值
return sl;
}
//求原始值
alert(Shuliang(0));
1108-递归
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。