最小次数（递归）

对于一个整数，有如下操作规则：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去。那么，最终该数会变为1。

例如：当n为7时，可以证明最少需要4次运算
n = 7
n-1 6
n/2 3
n-1 2
n/2 1最终该数会变为1.

现在给出一个整数，求它变为1的最少运算次数。

第一次接触递归，从大局来思考递归。

#include <iostream>
using namespace std;

long long min(long long a, long long b);
long long mintimes(long long n);

int main()
{
	long long n;
	while(cin >> n) 
	cout << mintimes(n) << endl;
}

long long min(long long a, long long b)
{
	return a > b? b : a;
}

long long mintimes(long long n)
{
	if(n == 1) return 0;
	if(n == 2) return 1;
	if(n % 2==0) return(mintimes(n/2)+1);//n为偶数的时候，只要/2后再+1就是最小次数 （+1是加上/2的操作） 
	else return(min(mintimes(n-1), mintimes(n+1))+1);//n为奇数的时候，看n-1和n+1的次数谁小，取最小然后加1 （+1是加上+-1的操作） 
}