Advertisement
khaiwen1111

mw collatzConjecture

Feb 4th, 2020
121
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.56 KB | None | 0 0
  1.  
  2. #include <iostream>
  3. using namespace std;
  4.  
  5. int collatzConjecture(int number, int i=1)
  6. {
  7.     int result;
  8.     if (number<=1)
  9.     {
  10.         cout << "1";
  11.         cout << "\n"<<"It took " << i-1 << " steps to reach one" << endl;
  12.         return 1;
  13.     }
  14.     else if ((number % 2) == 0)
  15.     {
  16.         number / 2;
  17.         cout << number << " ";
  18.         return collatzConjecture(number / 2,++i);
  19.     }
  20.     else
  21.     {
  22.         number * 3 + 1;
  23.         cout << number << " ";
  24.         return collatzConjecture(number * 3 + 1,++i);
  25.     }
  26.  
  27. }
  28.  
  29. int main()
  30. {
  31.     int num;
  32.     cout << "enter a num: " << endl;
  33.     cin >> num;
  34.     collatzConjecture(num);
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement