UVA 11384 Help is needed for Dexter

递推题目 f(n) = f(n/2)+1          f(1) = 1

#include <stdio.h>


int func(int n){
	if(1 == n)
		return 1;
	else
		return func(n/2) + 1;

}

int main(void){
	int n;
	//freopen("input.dat", "r", stdin);
	while(scanf("%d", &n) != EOF){
		printf("%d\n", func(n));
	}
	return 0;
}