シンプルなC++関数で無限ループを修正するには？

Question

私はC++の初心者です。コードは割り当ての一部です。プログラムの無限ループに問題があります。私は無限ループがシーケンス（n）で発生することを知っていますが、なぜ無限ループであるのか分かりません。私はプロセスを段階的に評価しましたが、何かが欠けているようです。

例：N = 7、シーケンスのプリントを：私は直面しています、問題の7 22 22 22 22 22

#include <cstdio> 
using namespace std; 

// next(n) returns the value that follows n in the hailstone sequence. 
// Example: next(7) = 22, next(22) = 11, etc. 
// Since the hailstone sequence ends at 1, n is required to be > 1. 

int next (int n) 
{ 
    while (n > 1) 
    { 
    if (n%2 == 0) 
    { 
     return n/2; 
    } 
    else 
    { 
     return 3*n+1; 
    } 
    } 
    return 1; 
} 

// sequence(n) executes next(n) in a loop to print the next integer(s) 
// in the hailstorm sequence, starting from n until ending with 1. 

void sequence(int n) 
{ 
    int nextNum = n, x = next(nextNum); 
    while (nextNum > 1) 
    { 
    printf("%i", nextNum); 
    nextNum = x; 
    break; 
    } 
    if (nextNum == 1) 
    { 
    printf("%i", 1); 
    } 
} 

int main() 
{ 
    int n; 
    printf("Enter n: "); 
    scanf("%i", &n); 

    sequence(n); 

    return 0; 
} 

Answer 1

次のことを考えてみましょう：

ここ

while (nextNum > 1) 
{ 
    printf("%i", nextNum); 
    nextNum = x; 
    break; 
} 

、xは変わることはありません。したがって、nextNumも決して変更されません。これにより、ループは無限に実行されるか、まったく実行されなくなります。

あなたは外内ループ、ないの体をnext()を呼び出すことを意味していましたか？

while (n > 1)のnext()は、ループ本体が常にreturnsであることを前提としています。

Answer 2

実際にこのコードを使用して、雹のシーケンスを生成することができます。 @NPEは、whileループでnextNumの変化しない値について示唆まずとして

#include <cstdio> 
using namespace std; 
int main() 
{ 
    int n; 
    printf("Enter n: "); 
    scanf("%i", &n); 

    printf("%i\t",n); 
    while(n>1) 
    { 
    if(n%2==0) 
    { 

     n=n/2; 
    } 
    else 
    { 

     n=(3*n)+1; 
    } 

    printf("%i\t",n); 

} 

    return 0; 
} 

Answer 3

。変数xを使わずにnextNumの値を直接割り当てることができます。

第2のことは、なぜ使用しているのですかはループ内の文を中断します。 次のように書くことができます： -

while (nextNum > 1) 
{ 
    printf("%i", nextNum); 
    nextNum = next(nextNum); 
} 

は今 nextNumループの反復ごとに新たな価値を持つことになります。 これがあなたを助けてくれることを願っています。 :-)