1.递归过程一般通过函数或子过程来实现。递归方法:在函数或子过程的内部,直接或者间接地调用自己的算法。
具体举例
常见的问题是 n!的计算问题
显举例出peach问题
2.小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个.第二天早上又将剩下的桃子吃一半,又多吃一个.以后每天早上吃前一天剩下的一半另一个.到第10天早上猴子想再吃时发现只剩下一个桃子了问第一天猴子共摘多少个桃子?
#include <iostream>
using namespace std;
int peachsum(int day) //声明函数
{if(day==15)
return 1;
return (peachsum(day+1)+1)*2; 、、自己调用自己
}
int main()
{int day=1;
cout<<peachsum(1)<<endl;
return 0;
}
题目3:
有雌雄一对兔子,假定过两个月便可每个月繁殖雌雄各一的一对小兔子。问过n个月后共有多少对兔子?
#include <iostream>
using namespace std;
int tuzi(int month)
{if(month==0||month==1)
return 1;
return tuzi(month-1)+tuzi(month-2);
}
int main()
{
int month;
cin>>month;
cout<<"一共多少对兔子="<<tuzi<<endl;
return 0;
} //程序还需修改