算法题一道,欢迎讨论

royt

/*
程序倒是容易写，利用递归就可以了，但是计算复杂度就不知道该怎么算了。
*/
     int min(int a, int b)
        {
            return (a < b) ? a : b;
        }

        int func(int n)
        {
            if (n == 1) return 0;
            if (n == 2) return 1;
            if (n % 2 == 0) return (func(n / 2) + 1);
            else return min(func(n - 1), func(n + 1)) + 1;
        }

happynp

要优化下， 用记忆化DFS；
或者干脆BFS也行了。