牛客网递归错题:递归、欧几里得求最大公约数的时间复杂度、线性递归与尾递归实例区别
很久找不到学习的平衡点,似乎有目的性的去解决问题寻求方法获得知识会比直接吸取知识要有趣,更印象深刻,这些都是我爬过的坑,以此铭记在心。
1. 队列在程序调用时必不可少,因此递归离不开队列。×
递归是栈实现的。栈是先进后出,也就是上次递归调用的时候,保存在栈顶。在返回的时候出栈,所以是递归依靠栈实现的
递归的定义:递归调用是一种特殊的嵌套调用,是某个函数调用自己或者是调用其他函数后再次调用自己的,...
原创
2020-02-28 22:39:03 ·
864 阅读 ·
0 评论