タグ付けされた質問 「pseudocode」

GATE準備のパートテストでは、次の質問がありました。 f(n): if n is even: f(n) = n/2 else f(n) = f(f(n-1)) 「すべての整数で終了します」と答えました。なぜなら、いくつかの負の整数であっても、Stack Overflow Errorとして終了するからです。 しかし、私の友人は、これは実装されたコードではなく、単なる擬似コードであるため、いくつかの負の整数の場合は無限再帰になると反対しました。 正しい答えとその理由は？

14 algorithms  recursion  pseudocode