Problem 21. Return the 3n+1 sequence for n
A Collatz sequence is the sequence where, for a given number n, the next number in the sequence is either n/2 if the number is even or 3n+1 if the number is odd. The sequence always terminates with 1.
So if
n = 13
then
c = [13 40 20 10 5 16 8 4 2 1]
Solution Stats
Problem Comments
-
6 Comments
Show
3 older comments
jubin soni
on 13 Nov 2016
a bit tricky but nice
Dude
on 17 Feb 2017
I like this problem, because I learnt about the Collatz sequence story. Very interessting.
Anant
on 23 Mar 2024
function c = collatz(n)
c(1) = n;
while (1>0)
if (n == 1)
c(end+1) = n;
break
elseif (mod(n,2) == 0)
c(end+1) = n;
n = n/2;
collatz(n);
else
c(end+1) = n;
n = 3*n + 1;
collatz(n);
end
end
c(1) = [];
end
This solution is correct as I ran the Test Cases myself. But the compiler timed out. What should I do ?
Solution Comments
Show commentsProblem Recent Solvers8346
Suggested Problems
-
2299 Solvers
-
Split a string into chunks of specified length
1876 Solvers
-
646 Solvers
-
586 Solvers
-
1586 Solvers
More from this Author96
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!