Как исправить бесконечный цикл в простой функции C++?

Question

Я новичок в C++, и код является частью задания. У меня проблема с бесконечным циклом программы. Я знаю, что бесконечный цикл встречается в последовательности (n), но я не понимаю, почему это бесконечный цикл. Я оценил процесс шаг за шагом, но, похоже, что-то не хватает.

Ex: проблемы я столкнулся: п = 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

Вместо этого вы можете использовать этот код, который генерирует последовательность градиента.

#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

Во-первых, как @NPE предполагает о не изменяя значения nextNum в то время как петли. Вы можете просто присвоить значение nextNum напрямую, не используя переменную x.

Во-вторых, почему вы используете break инструкция в цикле. Вы можете написать следующим образом: -

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

Теперь nextNum будет иметь новое значение в каждой итерации цикла. Надеюсь, это вам поможет. :-)