2回答
您希望使用二叉树对整数上的算术表达式进行编码。运算是加法和乘法，画出树的样子。编写类定义。编写评估()成员函数。如何使计算()迭代而不是递归
如果我能得到一个很好的解释或者一些例子
浏览 8提问于2017-09-21得票数 3
回答已采纳
1回答
SICP -递归或迭代过程？
、、、、
我正在使用SICP的书，我正在努力解决递归和迭代过程的概念。在问题1.17中，他们问：
练习1.17。本节中的指数算法是基于通过重复乘法进行指数运算的。以类似的方式，我们可以通过重复加法来执行整数乘法。现在，假设我们在加法的同时，将整数加倍，并将整数除以2的运算减半。利用这些步骤，设计一个类似于使用对数步骤数的快速扩展的乘法过程。b) (* (double a)
浏览 3提问于2016-09-11得票数 0
回答已采纳
1回答
我用c语言编写了一个程序，使用MPI (消息传递接口)递归地计算下三角矩阵的逆矩阵。每个cpu向另外两个cpu发送2个子矩阵，它们计算它们，然后将它们返回给cpu调用者。当cpu调用者有了它的子矩阵时，它必须执行矩阵乘法。在递归方程中，瓶颈是矩阵乘法。我用c实现了mpi的并行乘法，但是我不能把它嵌入到一个函数中。有可能吗？
谢谢，西蒙妮
浏览 8提问于2009-08-03得票数 0
1回答
我在“使用F#进行函数式编程”(4.22.3)中找到了这个练习：
多项式被重新表示为整数列表。例如，多项式f(x) = x^3 +2由列表2；0；0；1表示。现在我需要一个函数，它接受两个整数列表并返回一个整数列表：
// polymul: int list -> int list -> int li
浏览 1提问于2015-10-24得票数 2
回答已采纳
1回答
现在，如果我们将sigma的类型改为N -> N，我们可以使用R来定义超越原始递归函数的函数，例如Ackermann函数，但是定义的所有函数都是完全的。我遇到了一篇文章，将R定义为上述，并使用lambda演算来定义前任函数、加法函数和乘法函数，如下所示(很抱歉，我不喜欢发布图片)在做了一些工作之后
浏览 3提问于2022-06-28得票数 1
回答已采纳
6回答
递归和乘法
、、
这是我的家庭作业，我的老师显然认为是的，但在我看来，在短乘法之外不使用加法或乘法是不可能的。编写(并提供测试人员)递归算法：在不使用*运算符的情况下将两个正整数相乘。不要只是把x添加到自己的时间！
(提示:编写一个递归方法，将整数乘以0范围内的值。10.然后编写第二种递归方法来实现你在小学学到的乘法算法。)我
浏览 6提问于2013-04-17得票数 0
回答已采纳
3回答
打印模式递归
、、
我需要编写一个递归函数printPattern()，它接受一个整数n作为参数，并在一行上打印n个星号，后面跟着n个感叹号。函数不应该有任何循环，并且不应该使用字符串的乘法。字符的打印只能递归地完成。以下是该函数行为的一些示例：***!!!**********!!!!!!!!!!*printPattern(n)
我知道我完全错了，如果没有
浏览 0提问于2012-10-23得票数 2
回答已采纳
3回答
我在试着理解我的讲师想让我做什么。在他的描述中“设计、实现和测试一个Java程序Multiplication.java，它包括一个迭代方法multIterative和一个递归方法multRecursive。这两个方法都有相同的参数，两个正整数相乘后返回乘法结果。对于这两个方法，都使用重复加法的技术来实现这两个数字的乘法。例如，4乘6应该计算为6+6+6+6+6(即4乘6)。”我可以理解递归的乘法，但不能理解迭代。他想让我做阶乘吗？不然
浏览 3提问于2015-02-19得票数 0
1回答
使用延拓的列表乘积
、、、
我的目标是编写一个类型为int list -> int的乘法函数，该函数接受ints的列表，并且，使用延续的返回一个int，使得int = int list中所有ints的乘法。以下是我到目前为止所拥有的： let rec times' l c = match l with | h::h2::t -> times'(h*h2::t) (fun r -> c<
浏览 0提问于2018-12-11得票数 2
2回答
我在实现Karatsuba算法时遇到了一些问题。我的项目限制了我使用以下库: iostream、iomanip、cctype、cstring。此外，我只能使用整数内置类型和数组/动态数组来处理数字(只会输入无符号整数)。我使用动态数组构建了一个类来处理任意大小的整数。我需要实现一个乘以大整数的函数，如果可能的话，我想使用Karatsuba。我遇到的麻烦是如何分解大整数并执行算法中<
浏览 1提问于2013-11-08得票数 1
回答已采纳
现在每个人都要使用倒数除法。现在所有的答案看起来都一样，失去了原创性，啊！)3)无论提出两个整数因子的顺序，乘法积都应该是正确的。
4)您不能导入任何可安装的模块/库，而这些模块/库不是原生于编程语言的基本函数的。5)没有必要担心扩大任何一个整数大小的范围，因为这两个整数</e
浏览 0提问于2017-07-22得票数 -9
回答已采纳
1回答
1, c, i; return a; c = a + b;这是Python中的直接翻译： a=0 if n == 0: c = a + b b = c
return
浏览 2提问于2021-04-11得票数 0
使用递归算法递增自然数的伪代码如下(StevenS.Skiena的“算法设计手册”中的示例)： if y = 0 then return(1) else
if (y mod我发现JavaScript用0.5或更高的整数舍入，所以如果y是奇数，它会增加两倍，即5 -> 7。我可以使用Math.floor(y/2)使其四舍五入，但是我假设这个函数应该可以工作，不管是向上还是向下。所以我的问题是，有没有一种方法可以在不使
浏览 1提问于2018-06-07得票数 1
回答已采纳
2回答
我正在将大整数编码成一个size_t数组。我已经让其他操作工作(加、减、乘)，以及除以一位数。但如果可能的话，我想要匹配乘法算法的时间复杂度(目前是Toom)。这意味着理论上我可以在与乘法相同的时间复杂度中实现除法，因为与之相比，线性时间运算是“微不足道的”。
我的问题是，我是怎么做到的？什么类型的乘法逆在实践中是最好的？模64^digitcount？当我用除数相乘乘法逆时，我能计算出由于整数截断而被丢弃的部分数据吗
浏览 10提问于2015-10-05得票数 8
1回答
如何在MAC-1汇编程序中调用递归函数？在c++中，您将执行如下操作：{ return num * func(num-1);我知道如何调用函数CALLMUL 6ac = ac * 6
但我不知道如何调用递归。
浏览 4提问于2015-01-18得票数 2
回答已采纳
CLRS算法书中的问题31.1-12提出了以下问题：
给出了将给定的β-bit (二进制)整数转换为十进制表示的有效算法。如果长度最多为β的整数的乘法或除法需要时间M(β)，则可以在time Θ( M(β) lg β)中执行从二进制到十进制的转换。(提示:使用分而治之的方法，通过单独的递归获得结果的上、下两部分。如果仅以lg β为递归树的高度，那么分而治之算法怎么可能呢？有人知道计划的解决方案是什么吗？
浏览 3提问于2013-03-23得票数 4
6回答
假设我想编写一个简单的阶乘函数：{ { }}
但现在，我还想检查阶乘溢出(而不是简单地硬编码通常，在乘法过程中检查溢出与根据原始输入检查结果一样简单，但在这种情况下，由于溢出可能在任何点发生，因此
浏览 0提问于2011-07-17得票数 4
回答已采纳
(1)输入整数，例如i (2)计算1+2+...+i的摘要，输出汇总(3)要求:不要使用乘法，不要使用循环(for/while)，也不要使用if/else
s obj[10];
std::cout << s::sum &l
浏览 0提问于2022-08-19得票数 2
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号