xmengnet/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2024-12-27 17:46:29 +08:00
Code Issues Projects Releases Packages Wiki Activity Actions

build

Browse source
This commit is contained in:
krahets 2023-08-25 02:22:25 +08:00
parent c6f0dfbdc8
commit 42a06dc6bb
1 changed files with 15 additions and 14 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

29
chapter_computational_complexity/iteration_and_recursion.md
View file

@ -1,5 +1,6 @@
--- ---
comments: true comments: true
status: new
--- ---
# 2.2   迭代与递归 # 2.2   迭代与递归
@ -134,7 +135,7 @@ comments: true
// 循环求和 1, 2, ..., n-1, n // 循环求和 1, 2, ..., n-1, n
while (i <= n) { while (i <= n) {
res += i; res += i;
i += 1; // 更新条件变量 i++; // 更新条件变量
} }
return res; return res;
} }
@ -150,7 +151,7 @@ comments: true
// 循环求和 1, 2, ..., n-1, n // 循环求和 1, 2, ..., n-1, n
while (i <= n) { while (i <= n) {
res += i; res += i;
i += 1; // 更新条件变量 i++; // 更新条件变量
} }
return res; return res;
} }
@ -235,12 +236,12 @@ comments: true
int whileLoopII(int n) { int whileLoopII(int n) {
int res = 0; int res = 0;
int i = 1; // 初始化条件变量 int i = 1; // 初始化条件变量
// 循环求和 1, 2, 4, 5... // 循环求和 1, 4, ...
while (i <= n) { while (i <= n) {
res += i; res += i;
i += 1; // 更新条件变量 // 更新条件变量
res += i; i++;
i *= 2; // 更新条件变量 i *= 2;
} }
return res; return res;
} }
@ -253,12 +254,12 @@ comments: true
int whileLoopII(int n) { int whileLoopII(int n) {
int res = 0; int res = 0;
int i = 1; // 初始化条件变量 int i = 1; // 初始化条件变量
// 循环求和 1, 2, 4, 5... // 循环求和 1, 4, ...
while (i <= n) { while (i <= n) {
res += i; res += i;
i += 1; // 更新条件变量 // 更新条件变量
res += i; i++;
i *= 2; // 更新条件变量 i *= 2;
} }
return res; return res;
} }
@ -271,12 +272,12 @@ comments: true
"""while 循环（两次更新）""" """while 循环（两次更新）"""
res = 0 res = 0
i = 1 # 初始化条件变量 i = 1 # 初始化条件变量
# 循环求和 1, 2, 4, 5... # 循环求和 1, 4, ...
while i <= n: while i <= n:
res += i res += i
i += 1 # 更新条件变量 # 更新条件变量
res += i i += 1
i *= 2 # 更新条件变量 i *= 2
return res return res
``` ```