UVA 11384 - Help is needed for Dexter

/*

算是一个简单 是数学规律吧 如 ： 123456  最简单的步骤是456减4 得123012 然后 223 减2 得101010 再减一得000000

可以看的出来 n=6时 只需要一步就可以达到n=3的状态 123012 所需的步骤与3相同 不是么~？

所以可以得出简单的规律 递归代码如下。

*/

#include<cstdio>

#include<cstring>


int f(int n)
{
    return n==1?1:f(n/2)+1;
}
int main()
{
    int n;
    while(scanf("%d",&n)==1)
    {
        printf("%d\n",f(n));
    }
    return 0;
}