博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
递归实例分析
阅读量:4331 次
发布时间:2019-06-06

本文共 1198 字,大约阅读时间需要 3 分钟。

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))结束循环

 

转载于:https://www.cnblogs.com/NCL--/p/7043697.html

你可能感兴趣的文章
我的第一篇CBBLOGS博客
查看>>
【MyBean调试笔记】接口的使用和清理
查看>>
07 js自定义函数
查看>>
jQueru中数据交换格式XML和JSON对比
查看>>
form表单序列化后的数据转json对象
查看>>
[PYTHON]一个简单的单元測试框架
查看>>
iOS开发网络篇—XML数据的解析
查看>>
[BZOJ4303]数列
查看>>
一般处理程序在VS2012中打开问题
查看>>
C语言中的++和--
查看>>
thinkphp3.2.3入口文件详解
查看>>
POJ 1141 Brackets Sequence
查看>>
Ubuntu 18.04 root 使用ssh密钥远程登陆
查看>>
Servlet和JSP的异同。
查看>>
虚拟机centOs Linux与Windows之间的文件传输
查看>>
ethereum(以太坊)(二)--合约中属性和行为的访问权限
查看>>
IOS内存管理
查看>>
middle
查看>>
[Bzoj1009][HNOI2008]GT考试(动态规划)
查看>>
Blob(二进制)、byte[]、long、date之间的类型转换
查看>>