得到1的最少运算次数

例子：
func(7) = 4，可以证明最少需要4次运算
n = 7
n-1 6
n/2 3
n-1 2
n/2 1
要求：实现函数(实现尽可能高效) int func(unsign int n)；n为输入，返回最小的运算次数。给出思路(文字描述)，完成代码，并分析你算法的时间复杂度。

 

#include<iostream>
using namespace std;

int func(unsigned int n){
    
    int res = 0;
    while(n != 1){
        if(n & 1 == 0) {//末尾为0，直接右移
            n /= 2;
            res++;
        }
        else if( n & 7 == 7) {
            //末3位为1加一（因为序列内部的11收支平衡；序列头部的111收支平衡；更长的序列正收益更大）
            n++;
            n /= 8;
            res += 4;
        } else{
            //末3位不全为1则减一（序列内部的11收支平衡，加一减一均可）
            n--;
            n /= 2;
            res += 2; //一次自减一次右移
        }
    }
    return res;
}

int main(){
    printf("%d\n", func(100));
    return 0;
}