uva11384 - Help is needed for Dexter (递归)

题意：

给定n,1~n序列，求把序列1~n变成0的最少操作次数，每次操作可任选其中1或几个数减去任意一个相同正整数。

思路：

递归，如 ：

1 2 3 4 5 6 7 8 一次操作以后变成 1 2 3 4 1 2 3 4

1  2 3 4 一次操作后变成  1 2 1 2  

1 2 1 2  一次操作后变成  1 1 1 1

最后变成 0 0 0 0 

代码：

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <cmath>
using namespace std;
int f(int n) {
	if (n == 0)
		return 0;
	return f(n / 2)+1;
}
int main() {
	int n;
	while (scanf("%d", &n) == 1) {
		printf("%d\n",f(n));
	}
	return 0;
}