如何借助函数(a,b)计算24a+36b,在函数实现中做a+b

How to calculate 24a+36b with the help of funct(a,b) given which do a+b in function implementation?

本文关键字:函数 实现 a+b 24a+36b 何借助 计算      更新时间:2023-10-16

我有一个查询,

我已经实现了函数func(a,b),它返回a+b的结果,现在我想用对函数的最小调用次数来计算24a+36b

感谢的回复

没有其他运算符或任何移位器可用,只有此函数可用

// do the 12*(2*a + 3*b) as per Thomas Matthews comment
ab = func(a,b);
a2b2 = func(ab,ab);
a2b3 = func(a2b2,b);
k2_a2b3 = func(a2b3,a2b3);
k4_a2b3 = func(k2_a2b3,k2_a2b3);
k8_a2b3 = func(k4_a2b3,k4_a2b3);
r = func(k8_a2b3,k4_a2b3);

如果不能将中间结果存储到其他变量中,则替换的结果应该非常接近最优,尽管出于某种原因,我不能确定它是否是最优。(正如我不能100%确定这是有变量的最佳解决方案一样,只有99%确定)

只是为了好玩,被取代的func被称为59次:

return func),b),func,func(func(a,b)、func(func(a(b))、b)、b;

如果要将24乘以a和36乘以b相加,可以在调用函数时直接进行乘法运算。所以你可以写:

func(24*a, 36*b);