Problem Collatza pętla się nie koczy

Question

Hej, pisze program rozwiązujący problem Collatza dla podanej przez użytkownika liczby. Mam taki problem, że przy pętli sprawdzającej kolejne wyrazy ciągu, pętla nie konczy się i wywala program. Wrzucam fragment kodu w którym wydaje mi się, że może być coś nie tak.

do
		{
			if (x[n] % 2 != 0)
			{
				x[n + 1] = 3 * x[n] + 1;
				cout << x[n + 1] << endl;
				sprawdz=czy_jeden(x[n + 1]);
			}
			else if (s[i] % 2 == 0)
			{
				x[n + 1] = x[n] / 2;
				cout << x[n + 1]<<endl;
				sprawdz = czy_jeden(x[n + 1]);
			}
			x[n] = x[n + 1];
			n++;
		} while (sprawdz != true);

 

 

Visual też pokazuje takie coś.

błd jaki wyskakuje przy wysypaniu się programu:

pozdrawiam, danior

 

Answer 1

1. jaki  masz rozmiar tablicy X  ? wygląda na to że n wychodzi poza zakres

2. ustawiasz gdzieś  n=0 na początek ?

3. jaką liczbę badasz ?

4.  czy dobrze zdefiniowałeś funkcję czy_jeden ?

Comments

int *x,t,n=0,*s;
x = new int [n];


bool czy_jeden(int wyraz)
{
	if (wyraz == 1)return true;
	else return false;
}

sprawdzam dla liczby 11 albo 15  bo tam szybko się pojawia wyraz o warosci 1

---

tablica o rozmiarze 0 ?

tutaj masz błąd

---

Jak zmienię przykładowo na 100 to też wywala taki sam błąd, przy zdefiniowaniu n=0 zaraz przed do..while też wyrzuca błąd

---

tablicę zdefiniuj na dużo .np. 200

n=0

x[n]=badana_liczba.

---

wrzuciłem tak jak mówiłeś, od razu zdefiniowałem tablice na 200, do n przypisałem 0, tylko nie rozumiem tego co napisałeś x[n]=badana_liczba, mógłbyś rozjaśnić trochę ?  Program po tych zmianach dalej się wysypuje.

---

np. wartość liczby która sprawdzasz

sprawdzam dla liczby 11 albo 15  

---

aa no to mam przypisanie x[n] = s[i]; w forze dla i równych liczba

Answer 2

Najprawdopodobniej program wychodzi poza obszar tablicy x - sprawdź, czy indeksy mają zawsze poprawne wartości.