第三课 递归

理清上下级的关系。。在靠近答案的地方做一个出口。

上下级关系为2，2=1，1+1，2。出口为5，5的值。代码实现。

递归模板

 

答案为4321001234，主要与栈有关。

辗转相除法的两种方法。。

 

 

 出口是a到c,下一级是a到b,b到c。

 

 

 

 个数其实是2的n次方减1.

 出口是所有加完。l==r,上下级关系是相加。

a=arr[0],b=arr[l].出口是l==r,即所有比较完。

 出口是l==r,跳出.。l+1代替l,不断进行比较。。

比赛真题，与前面方法雷同。

 

 五六点是理解的核心。