C语言复习笔记6---while循环for循环

感谢张学长为大家整理的笔记~

考点整合

A + B 问题

分离一个整数每一位

从后往前
从前往后→
字符数组(字符串) / 看成一堆字符
栈(先入后出) → 递归

while → 循环版的if （while循环的直接应用 → 模拟）

gcd 和 lcm

打擂法 求max, min

判断素数

O(n)
O(sqrt( n)) → 分离因子的快捷的求法

打印素数表

数列求和、斐波那契数列(递推)

递推和递归

递推往往用迭代(循环)来实现
讲从前往后分离整数的递归写法

实现方式

递推
递归
c++库函数 __gcd()

求gcd(a, b) → 辗转相除法

1. 除数作为新的被除数, 原来的被除数 % 除数的结果作为新的除数
2. 看除数是否为0，如果除数不为0，就循环上述操作
3. 如果除数为0，gcd(a, b) = a;

判断平方数

语法点

while
do-while
for
b