UVa 11384 （推公式+递归）

题目：

给你1到n，现在让你将每个数变成0，每一步操作可以选取任意数一起减去一个整数，减完了不能为负数！问你最少需要几步？

巨水的题，然而为什么要写博客呢？提醒自己要记得递归函数，不要傻傻的开数组硬比较

公式：f(n)=f(n/2)+1;

代码如下：

 #include <bits/stdc++.h>

 using namespace std;
 int f (long long int n)
 {
     if (n==)
     return ;
     else
     return f(n/)+;
 }
 int main()
 {
     long long int n;
     while (~scanf("%lld",&n))
     {
         printf("%d\n",f(n));
     }
     return ;
 }