JavaScript常用的递归算法

猜猜我是娜奥美还是丽莎

假设娜奥美有未知的棒棒糖，每一天都吃掉剩下的一半，然后送给丽莎一根，到了第七天只剩下一根，问娜奥美之前一共有几根棒棒糖。

/*var x;

function y(n)

{

  if(n==7)

  {

      x=1;

  }

  else{

      x=(y(n+1)+1)*2;

  }

  return x;

}

alert( y(0));

函数原理：自己调用自己，从后往前倒推。