笔记

     基础算法：递归
  
eg1：  猴子摘桃
题目描述：（简） 有很多桃子 ，猴子每天摘树上桃子的一半多1个，第一天摘所有桃子的一半多1个，第二天摘剩下桃子一半多1个...... 问第n天还有2个，原来有几个桃子；
int main()
{
  int n,s=1;
cin>>n;
while(n>2)
 { n=n/2; n=n-1;s++;}
cout<<s;
}






活学活用
1.有1*n的长方形，用1*1,1*2,1*3的牌铺上，问1*n的长方形有几种铺法？
设有x种铺法：
n=1 2 3 4。。。。
x=1 2 4 7 。。。。


2.设有n条线，最多能把平面分几部分？
n=1 2 3 i
s=2 4 7 s(i-1)+(i-1)
（分成的最多部分）：s
3.n个信和n个信封，都对应，如果都放错，有几种方法？
n=1 2 3 4     i
s=0 1 2 9 （i-1）*s(i-1)+s(i-2)
图1：

第归：
图2：
汉诺塔：
图3：
图4：




n！




int fac（int n）
{  if(n==0) return 1;
  else  return n=n*fac（）
}


例2：FIBONACCI数列



例3：






最小公因数：






整数划分：