Problem

3 /9


Soma de bits

Problem

Escreva um programa com uma função recursiva para calcular a soma dos bits em um número natural.

Entrada
A primeira linha contém um número natural N (  N<=109 ).

Impressão
Imprima a soma dos bits.

Exemplos
# Entrada Saída
1 16 1
2 7 3

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!