递归实现快速幂（C++版）
快速幂是什么？ 顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。 就以a的b次方来介绍： 把b转换成二进制数，该二 ...
原文：数组求和：递归版、尾递归版、迭代版(C++语言实现)
说明：以下代码仅大体表达核心思路，未对特殊情况进行判断和处理 递归版实现： 按照尾递归的定义，该实现不是尾递归版本，但在GCC编译器中使用 O 选项启用优化也可以获得类似尾递归优化的效果 Mac OS平台 。 尾递归版实现： 求和sum函数使用了重载，入口重载函数屏蔽了实际重载函数的参数细节，使得调用者只需要使用入口函数，并给入口函数数组及其长度即可。 尾递归版本并不会解决栈溢出问题，需要进行优 ...
2020-07-07 13:08 0 541 推荐指数：
相关推荐
递归实现进制转换（C++版）
上次呢，我们留下了一道题，今天我们来一起看一看： 题目链接：https://www.cnblogs.com/gaozirong/p/10547434.html 这是我写的程序，大家可以对照参考一下（C++）： 今天我们来讲一讲进制，首先，进制是什么？ 进制也就是进位计数 ...
扩展欧几里德算法（递归及非递归实现c++版）
今天终于弄懂了扩展欧几里德算法，有了自己的理解，觉得很神奇，就想着写一篇博客。 在介绍扩展欧几里德算法之前，我们先来回顾一下欧几里德算法。 欧几里德算法（辗转相除法）： 辗转相除法求最 ...
递归实现数组求和c++实现
...
递归与尾递归（C语言）
在计算机科学领域中，递归式通过递归函数来实现的。程序调用自身的编程技巧称为递归（ recursion）。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需 ...
模线性方程（递归版+迭代版）& 扩展欧几里德
线性方程：设a和b是两个整数，g = gcd(a,b)是a和b的最大公约数。求满足方程 a*x + b*y = g 的整数解x和y。 递归版：扩张欧几里德 在用欧几里德算法算a和b的最大公约数时，我们依次得到： a = q(1) * b + r(1) b ...
单向链表反转算法——递归版和迭代版
最近在做笔试题时，遇到一道编程题：单向链表反转算法。一时紧张，没写出来就提前交卷了，然而交完卷就想出来了。。。 最初想出来的是递归版，遗憾的是没能做到尾递归，后来又琢磨出了迭代版。后来用实际编译运行测试了一遍，能正常运行。 递归版的灵感来源于《Haskell 趣学指南》中非常简洁 ...
字符串反转（C语言递归版）
...