Uva 11384 - Help is needed for Dexter

/*
题意：一个整数n,计算操作次数，把序列（1~n）每次减去一个(1~n)
的正整数最终使整个序列都归为0
计算这个最小的操作次数
方法：多在本子上画画，递归公式：f(n)=f(n/2)+1;
*///AC

#include<stdio.h>
#include<string.h>
//1 ≤ N ≤ 1,000,000,000  int 足够
int f(int n)
{
    int c;
    if(n==1)c=1;
    else
    {

        c=f(n/2)+1;
    }
    return c;
}
int main()
{
    int n,i,j,k;
    while(scanf("%d",&n)!=EOF)
    {
        printf("%d\n",f(n));
    }
    return 0;
}