Collatz Conjecture

Ringkasan Tantangan

Calculate the number of steps to reach 1 using the Collatz conjecture.

Visit the collatz-conjecture exercise on Exercism to read the full instructions and download the exercise files.

Community Solutions

Lihat Solusi Komunitas

The following are the top 3 community solutions by stars:

Solution 1 by @tuyenhn (⭐ 0) — View on Exercism
Solution 2 by @nonchalancie (⭐ 0) — View on Exercism
Solution 3 by @NissCR (⭐ 0) — View on Exercism

Source: Exercism cpp/collatz-conjecture

💡 Lihat Solusi

namespace collatz_conjecture {
    int steps(int num){
        if(num <= 0) throw std::domain_error("Invalid number");
        int cnt = 0;
        while(num != 1){
            num & 1 ? num = 3*num+1 : num /= 2;
            cnt++;
        }
        return cnt;
    }