<分区>
我需要编写一个函数(在 C++ 中)获取两个整数 (>0) (n1,n2)。 我只能做两件事:
- 将 1 加到 n1。
- 将 n1 乘以 2。
函数返回从n1到n2的最短路径的步数。 你能告诉我怎么做吗？
谢谢!
附言 如果不可能，函数返回 -1。
这里是我尝试过的:
if (n1<n2)
{
n1++;
if ((n1)*2<=n2)
return 2+f(n1*2,n2);
else
return 1+f(n1,n2);
}
<分区>
我需要编写一个函数(在 C++ 中)获取两个整数 (>0) (n1,n2)。 我只能做两件事:
函数返回从n1到n2的最短路径的步数。 你能告诉我怎么做吗？
谢谢!
附言 如果不可能，函数返回 -1。
这里是我尝试过的:
if (n1<n2)
{
n1++;
if ((n1)*2<=n2)
return 2+f(n1*2,n2);
else
return 1+f(n1,n2);
}
最佳答案
我想最好把问题反过来:从 n2 到 n1 有这两个设置:
通过这种方式，当您第一次尝试将数字除以 2 时，您可以找到最大的步骤，如果不可能，则减去 1(之后除法有效)。继续这样做，直到达到 n1(或更低的值，之后您只能使用“减少步长”，因此基本上已经知道所需的步数)
我想你可以自己实现这个算法......
关于c++ - 从 num1 到 num2 的最短路径(在 C++ 中)，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/14536923/