递归是一种从同一个函数本身调用函数的技术。必须有一些基本或终止条件来结束递归调用。递归过程对于用更少的代码执行复杂的迭代求解非常有帮助，并且通过子操作查找更容易的求解方法。
在本文中，我们将讨论在 C++ 中执行两个数字之间的乘积（乘法）的递归方法。首先我们了解基本原理、递归函数调用语法、算法和源码。
使用递归的乘法
在高级语言中，有乘法运算符可以直接执行乘法。然而我们知道，乘法实际上是重复的加法。所以A*B的结果就是A、B的重复相加次数，或者可以说B、A的重复相加次数。每当有重复时，我们可以使用递归来做到这一点。让我们先看看递归函数定义语法。
语法
function_name ( parameter list ) { if ( base condition ) { terminate recursive call } recursive function call: function_name ( updated parameter list )}
登录后复制
算法
让我们看看使用递归执行乘法的算法。
立即学习“C++免费学习笔记（深入）”；
定义一个函数multiply()，它接受两个数字A和B如果 A 返回乘法( B, A )否则当B不为0时，则返回 A + 乘法( A, B – 1 )否则返回0如果结束函数定义结束读取两个输入 A 和 Bres = 乘法( A, B )不显示任何内容
示例
#include #include using namespace std;int multiply( int A, int B) { if( A 输出
Multiplication of 5, 7 is: 35Multiplication of 8, 0 is: 0Multiplication of 25, 3 is: 75Multiplication of 9, 1 is: 9
登录后复制
看，在这个程序中，函数的参数 A 和 B 都是两个整数。现在，在每一步之后，它都会将第二个参数 B 减 1，并将 A 与 A 本身相加。像这样，该函数正在执行乘法过程。
结论
递归是从函数本身调用同一函数的过程。递归调用函数时，我们稍微更新或改变参数集，以免同样的效果一次又一次出现，然后将问题划分为更小的子问题，并通过自下而上的方式解决这些更小的问题来解决问题。几乎任何可以使用循环实现的东西也可以使用递归实现。在本文中，我们看到了使用递归将两个整数相乘的简单过程。将整数多次相加，得到最终的乘法结果。
以上就是使用递归编写的C++程序，用于计算两个数的乘积的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2585697.html
