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;elsereturn 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;}