随笔，递归

1. 递归的基本思想就是先解决简单的子问题，再将复杂问题转化为子问题。
   recursion(递归) iteration(循环)

for example:
int fab(int n){
    if(n==1)return 1;//子问题
    if(n==2)return 1;
    return fab(n-1)+fab(n-2);//简化
}
int main(){
	printf("%d",fab(10));
}

2. 锯木头问题：

//*一个有存储功能的递归函数。*
int max_price_memory[10000]={0};
int max_price(int len){
	if(max_price_memory[len]>0){
		return max_price_memory[len];
	}//**调用记忆数组**
    int permax=0;
    if(len>0&&len<7)  permax= price[len];
    //int permax=(len<=6?price[len]:0)
    for(int i=0;i<len-1;++i){
        int fir=i+1;
        int price_now=max_price(fir)+max_price(len-fir);
        permax=MAX(price_now,permax);
    }
    max_price_memory[len]=permax;//**存入记忆数组**
    return permax;
}

3. provids a way to concatenate actual arguments.