递归的调用顺序

铺地板：地板长度为4宽为1， 砖头为1x1 ,1x2。一共有多少种方法填满地板，
递归解题。

static int n = 4;
static int result=0;

static void getresult(int len){

if(len==n)
{result++;
return ;}
if(len>n)
return;
if(len+1<=n){
printf("len地址:%p",&len);
getresult(len+1);  //#1
}
printf("len地址:%p",&len);
if(len+2<=n)
getresult(len+2); //#2

}

int main(int argc, char * argv[]) {

getresult(0);
printf("%d",result);

@autoreleasepool {
return UIApplicationMain(argc, argv, nil, NSStringFromClass([AppDelegate class]));
}
}

顺序核心，#1会一直执行它本身即前面的代码，直到不满足条件后，执行后面的代码。

        因此getresult会被调用很多层，当最后一层不满足时回到倒数第二层，执行#1后面的代码。以此类推。