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

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

考点整合

A + B 问题

分离一个整数每一位

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

while → 循环版的if (while循环的直接应用 → 模拟)

gcd 和 lcm

打擂法 求max, min

判断素数

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

打印素数表

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

递推和递归

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

实现方式

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

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

  1. 除数作为新的被除数, 原来的被除数 % 除数的结果作为新的除数

你可能感兴趣的:(C语言复习笔记,c语言,算法,c++)