Skip to content

Commit 0eddd4f

Browse files
committed
feat: add compare 📄
1 parent 2f271ff commit 0eddd4f

File tree

1 file changed

+7
-0
lines changed

1 file changed

+7
-0
lines changed

README.md

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -111,6 +111,13 @@ return i;
111111
> #### 可变空间,这部分空间的主要包括动态分配的空间,以及递归栈所需的空间等。这部分的空间大小与算法有关。
112112
一个算法所需的存储空间用f(n)表示。S(n)=O(f(n))  其中n为问题的规模,S(n)表示空间复杂度。
113113

114+
## 递归和循环的简单比较:
115+
1、从程序上看,递归表现为自己调用自己,循环则没有这样的形式。
116+
2、递归是从问题的最终目标出发,逐渐将复杂问题化为简单问题,并且简单的问题的解决思路和复杂问题一样,同时存在基准情况,就能最终求得问题,是逆向的。而循环是从简单问题出发,一步步的向前发展,最终求得问题,是正向的。
117+
3、任意循环都是可以用递归来表示的,但是想用循环来实现递归(除了单向递归和尾递归),都必须引入栈结构进行压栈出栈。
118+
4、一般来说,非递归的效率高于递归。而且递归函数调用是有开销的,递归的次数受堆栈大小的限制。
119+
120+
114121
## 一起进步学习
115122
1. Fork 我的项目
116123
2. Pull Request

0 commit comments

Comments
 (0)