递归法解决猴子偷梅子问题

来源:互联网 发布:昆仑健康保 知乎 编辑:程序博客网 时间:2024/05/01 16:43

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
int mokey(int i);
  int i;
  for(i=1;i<11;i++)
  cout<<"第"<<setw(2)<<i<<"天的梅子的数目"<<" "<<mokey(i)<<endl;
return 0;
}

//递归调用
int mokey(int i)
{
int c;
   if (i==1) c=1;
   else
   c=mokey(i-1)*2+1;
return c;
}

原创粉丝点击