- 博客(4)
- 收藏
- 关注
RSS订阅原创 C++中从递归到迭代
Fibonacci级数公式为：fib(n)=fib(n-1)+fib(n-2)颠倒计算方向：由自顶而下的递归，变成自底而上的迭代。递归流程如下：转换为迭代：定义两个变量g和f，分别表示当前级数的前一个级数和前二个级数。迭代更新公式为：新级数g=f+g；新级数的前一个级数为f=g-f；
2025-04-20 16:13:56
319
1
原创 C++扫描排序
在C++中，利用<sstream>库中的getline函数从终端获取字符串流std::cin，并存在字符串input_line中，然后利用std::isstringstream从input_line中解析数字，最后利用iss>>number将解析到的数字依次存到vector中。扫描排序算法的实质是：每一次扫描都会将当前扫描范围内的最大元素排到最右端。由此导出该算法的正确性：经至多n趟扫描后，算法必然终止，且能给出正确答案。（1）不变性：经k轮扫描交换后，最大的k个元素必然就位。
2025-04-15 21:34:47
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人