Recursion

Two fundamental rules of recursion:

1.Base cases

2.Making progress

  可以研究一下关于递归比较经典的例子，如：斐波拉契数列，梵天塔问题。应该可以从中受益的！

简单的比如求阶乘

Such as：f(x)=x*f(x-1)

int f(int x){

if(x==0||x==1){

return 0;

}

else{

x*f(x-1);

}

}

复杂点，汉诺塔