JavaScript初学者编程题(17)

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

JavaScript部分

第一种方法：递归

function get(day) {if(day < 2){//如果天数小于2，也就是天数为1的话，直接输出1return 1;}else{//否则去计算昨天的桃子数量，一直到第一天return ((get(day - 1) + 1) * 2);}
}
console.log(get(10));

第二种方法：循环

function get(day,remain) {for(var i = 1; i < day; i++){remain = (remain + 1) * 2;}console.log(remain);
}
//10代表从最后一天往前数，数10天，也就是第一天，1代表着最后一天早上（没吃）剩多少桃子
get(10,1);

思路：将题目倒过来算，题目说第10天早上（还没开吃）剩1个桃子，那么咱们就把第10天当作第1天，往前计算，那么第2天（原题目第9天）剩下桃子F₂ = (F₁ + 1) × 2 = 4，那么第n天（原题目第11-n天）剩下的桃子就是F_n = (F_n-1 + 1) × 2。

JavaScript初学者编程题(17)相关推荐

JavaScript初学者编程题(25)
JavaScript初学者编程题(25) 题目:给定一个字符串,请将字符串里的字符按照出现的频率降序进行重新排列并返回第一种方法,利用对象和数组 JavaScript部分 var str = &qu ...
JavaScript初学者编程题(24)
JavaScript初学者编程题(24) 题目:给你一个 m x n 的整数网格 accounts ,其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量.返回最富有客户 ...
JavaScript初学者编程题(23)
JavaScript初学者编程题(23) 题目:给你一个字符串 S,请你删去其中的所有元音字母( 'a','e','i','o','u'),并返回这个新字符串 HTMl部分 <input typ ...
JavaScript初学者编程题(22)
JavaScript初学者编程题(22) 题目:利用递归方法求5! JavaScript部分 function getNum(num) {if(num < 2){return 1;}else{r ...
JavaScript初学者编程题(21)
JavaScript初学者编程题(21) 题目:求1+2!+3!+-+20!的和 JavaScript部分 function get(num) {//sum总和var sum = 0;for(var ...
JavaScript初学者编程题(20)
JavaScript初学者编程题(20) 题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13-求出这个数列的前20项之和. JavaScript部分 function get(n ...
JavaScript初学者编程题(19)
JavaScript初学者编程题(19) 题目:打印出如下图案(菱形).打印出来菱形 JavaScript部分 function get(num) {var str = '';for(var i = ...
JavaScript初学者编程题(18)
JavaScript初学者编程题(18) 题目:两个乒乓球队进行比赛,各出三人.甲队为a,b,c三人,乙队为x,y,z三人.已抽签决定比赛名单.有人向队员打听比赛的名单.a说他不和x比,c说他不和x, ...
JavaScript初学者编程题(16)
JavaScript初学者编程题(16) 题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半:再落下,求它在第10次落地时,共经过多少米?第10次反弹多高? HTMl部分 <!--t ...

JavaScript初学者编程题(17)

JavaScript初学者编程题(17)

JavaScript部分

第一种方法：递归

第二种方法：循环

JavaScript初学者编程题(17)相关推荐

最新文章

热门文章