using System;

public class Program

{

    public static void Main()

    {

        var x = 9;

        var y = CalculateOnes(x);

        Console.WriteLine($"The number of ones in {x} is {y}");

    }

    public static int CalculateOnes(int x){

        var count = 0;

        var temp = x % 2;

        Console.WriteLine($"tmp's value is: {temp}");

        if(temp == 0)

            return 1;

        if(temp > 0){

            count += CalculateOnes(x / 2);  

            Console.WriteLine($"value of count is {count}");

        }

        return count;

    }

}