UVA11384操作n个正整数使它们都为0

基本算法思想吧，找规律。

#include <iostream>
#include<cstdio>
using namespace std;

int f[100000000];

int dg(int n)
{
  if(n==1) return 1;
  else if(n==2) return 2;
  else if(n==3) return 2;
  else return dg(n/2)+1;
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
      printf("%d\n",dg(n));
    }
    //cout << "Hello world!"<<endl;
    return 0;
}