刷题时遇到的关于算法问题的总结（递归篇）

1.递归次数取决于递归树，而递归树取决于轴枢的选择。树越平衡，递归次数越少。而对分区的长短处理顺序，影响的是递归时对栈的使用内存，而不是递归次数；

2.主项定理：https://blog.csdn.net/RizeJin/article/details/5916833；

3.递归工作栈里面包括返回地址、本层的局部变量、和递归调用的形参，所以正常情况下，无论递归过程有没有使用局部变量，转换为非递归过程都需要用栈来模拟这个递归调用过程；

4.辗转相除法的时间复杂度与较大数无关；

5.汉诺塔移动次数：f(n)=2^n-1;