帮助理解数学递归方法
我在浏览网页搜索递归方法时发现了这种方法。 相信我，我无法理解它的逻辑。基本上，该方法查找给定数字中的密码数量。
public int aantalCijfers(int n)
{
if (n < 10)
{
return 1;
}
else if ((n > 9) && (n < 100))
{
return 2;
}
else
{
return (aantalCijfers(n / 100) + 2);
}
}
让我们举个例子。假设我们使用 5000 作为参数，我的结论如下：
- 5000
- 52
- 2 （由 else-if 语句返回，因为 52 在 9 和 100 之间）
但是，它返回 4，并且工作正常，虽然我期待它不会。 如果您弄清楚它是如何工作的，您能否指出该方法如何得出正确结论的步骤？
I came across this method browsing the web searching for recursive methods.
Believe me, I cant get its logic. Basically this method finds the amount of ciphers in a given number.
public int aantalCijfers(int n)
{
if (n < 10)
{
return 1;
}
else if ((n > 9) && (n < 100))
{
return 2;
}
else
{
return (aantalCijfers(n / 100) + 2);
}
}
Let's make an example. Let's imagine we use 5000 as parameter, my conclusion would be as in the following steps:
- 5000
- 52
- 2 (returned by the else-if statement since 52 is between 9 & 100)
But instead, it returns 4, and it works fine, while I was expecting it not to.
Can you please, if you figure out how it works, point the steps of how this method comes to the correct conclusion?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（4）
当然。 :-) 但首先，请注意该函数显示的是
aantalCijfers(n/100) + 2，不是aantalCijfers(n/100 + 2)>。我有一种感觉，你可能误读了。基本情况是 1 或 2 位数字。对于超出此范围的任何内容，请除以 100（从而去掉两位数），重新计算，并将结果加 2。
以 5000 为例：
digits(5000)digits(50) + 22 + 24您可以进一步扩展这一点。假设使用 1000000。
digits(1000000)digits(10000) + 2digits(100) + 2 + 2digits (1) + 2 + 2 + 21 + 2 + 2 + 27Sure. :-) But first, please note that the function says
aantalCijfers(n/100) + 2, notaantalCijfers(n/100 + 2). I have a feeling that you may have misread that.The base cases are 1 or 2 digits. For anything beyond that, divide by 100 (thus stripping away two digits), recalculate, and add 2 to the result.
Using 5000 as your example:
digits(5000)digits(50) + 22 + 24You can extend that even further. Let's, say, use 1000000.
digits(1000000)digits(10000) + 2digits(100) + 2 + 2digits(1) + 2 + 2 + 21 + 2 + 2 + 27非常简单
Its pretty straightforward
例子
Example
第二步你错了，是f(50)+2，而不是50+2。
f(50) 是第二个 if，返回 2，所以它是 2+2，结果是 4。
You're mistaken in second step, it's f(50)+2, not 50+2.
and f(50) is the second if, which returns 2, So it's 2+2, which yields 4.