美文网首页
2021-02-05 js递归题目

2021-02-05 js递归题目

作者: SherrinfordL | 来源:发表于2021-02-05 04:58 被阅读0次

在一次面试中遇到一个递归问题,记录一下:
在一个有64个格子的棋盘中的第一格子里放下一粒米,在第二个格子里放下两粒米,在第三 个格子里放下四粒米,然后在以后的每一个格子里都放进比前一个格子多一倍的米,当64个格子放满了,将会有多少米呢?

在没有用到Math.pow()返回幂的值情况下另外写了个遍历方法

function a(gezi,count){  
  
  let num=1;
  for(let i=1;i<gezi;i++){
    num=num*2;
  }
  count=count+num;

  if(gezi<64){
    return a(gezi+1,count);    
  }
  else{    
    return count
  }

}
console.log(a(1,0))

相关文章

  • 2021-02-05 js递归题目

    在一次面试中遇到一个递归问题,记录一下:在一个有64个格子的棋盘中的第一格子里放下一粒米,在第二个格子里放下两粒米...

  • 树形结构递归/原生js实现/vue递归组件

    原生js实现递归渲染 Vue2.0递归组件

  • 404. Sum of Left Leaves

    题目和思路 简单的递归 代码 my dfs 非递归

  • 领扣算法12:整数转换为罗马数字

    题目描述: 递归实现: 循环实现: 递归与循环的比较:

  • python练手_26-递归求阶乘

    题目 利用递归方法求5!。 程序分析 递归调用即可。

  • 组件递归 & js递归

    一、el-tree实现原理—组件递归 举一个栗子: 1、组件引入,并调用。组件name为“func-table” ...

  • js递归

    递归 何为递归 递归,就是在运行的过程中调用自己,一般情况下多为函数自己调用自己。 构成递归需具备的条件 子问题须...

  • js递归

    递归 递归的概念在程序中函数直接或间接调用自己直接调用自己简介调用自己跳出结构,有了跳出才有结果思想递归的调用,最...

  • JS 递归

    函数递归Factorial称之为阶乘,维基百科是这样描述的“一个正整数的阶乘是所有小于及等于该数的正整数的积,并且...

  • js递归

    递归 递归的概念 在程序中函数直接或间接调用自己直接调用自己简介调用自己跳出结构,有了跳出才有结果 思想 递归的调...

网友评论

      本文标题:2021-02-05 js递归题目

      本文链接:https://www.haomeiwen.com/subject/flqwtltx.html