javascript - 递归算法问题.

问题描述

问 题

如果你的boss第一天给你一元钱，后面每一天给你的是前一天的一倍。 也就是说1，2，4，8.... 。现问到了30天后，你一共拿了多少钱？
要求： 用递归函数来实现

解决方案

问题很简单，关键在于思路，下面是代码。

/*
·递归
  1. salarySum(n) = salarySum(n-1) + salary(n)
  2. salary(n) = 2 ^ (n-1)

·非递归
  循环
*/

function salary(nthDay){
  return Math.pow(2, nthDay-1)
}

// 递归
function salarySum(nthDay) {
  if (nthDay > 1) {
    return salarySum(nthDay - 1) + salary(nthDay)
  } else {
    return 1
  }
}

// 非递归
function salarySum(nthDay) {
  let day = 1
  let sum = 0
  while (day <= nthDay) {
    sum += salary(day)
    day++
  }
  return sum
}

这篇关于javascript - 递归算法问题.的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！