首页 > 代码库 > 递归实例分析

递归实例分析

1、公园里面有200个桃子,每天吃掉一半,扔掉一个烂的,第六天剩余多少个桃子?

 

var sl=200;i=0;
for(i=0;i<6;i++){
    sl=parseInt(sl/2-1);
    }
    alert(sl);

 

技术分享

2、公园里有一堆桃子,猴子每天吃掉一半,扔掉一个烂的,第六天剩余1个桃子,问刚开始有多少个桃子

 

var sl=1;i=0;
for(i=0;i<6;i++){
    sl=(sl+1)*2;
    }
alert(sl);

 

技术分享

递归:特点:自己调用自己

function shuLiang(ts){
    if(ts==6){
        return 1;
        }
    return (shuLiang(ts+1)+1)*2;
    }
alert(shuLiang(0));

技术分享

分析:1、当天的剩余量=(下一天的剩余量+1)*2

2、设定的函数shuLiang(ts)表示给定一个天数,返回该天的剩余数量

3、开始循环:首先当ts=0;执行 return (shuLiang(0+1)+1)*2;由于不知ts=1时剩余数量继续循环

                  ts=1;执行 return (shuLiang(1+1)+1)*2;继续循环

                  ts=2;执行 return (shuLiang(2+1)+1)*2;继续循环

                  ts=3;执行 return (shuLiang(3+1)+1)*2;继续循环

                  ts=4;执行 return (shuLiang(4+1)+1)*2;继续循环

                  ts=5;执行 return (shuLiang(5+1)+1)*2;继续循环

                  ts=6;执行 if(ts==6){ return 1;};已知ts=6时剩余数量,将1返回给ts=5;执行return (shuLiang(5+1)+1)*2;

                 求得shuLiang(5);将shuLiang(5)的值返回给ts=4,执行return (shuLiang(4+1)+1)*2;

                 求得shuLiang(4);将shuLiang(4)的值返回给ts=3,执行return (shuLiang(3+1)+1)*2; 

                 求得shuLiang(3);将shuLiang(3)的值返回给ts=2,执行return (shuLiang(2+1)+1)*2;

                 求得shuLiang(2);将shuLiang(2)的值返回给ts=1,执行return (shuLiang(1+1)+1)*2;

                 求得shuLiang(1);将shuLiang(1)的值返回给ts=0,执行return (shuLiang(0+1)+1)*2;

                 求得shuLiang(0);将shuLiang(0)的值交给alert(shuLiang(0))结束循环

 

递归实例分析