有一个正整数n，a：可以除2， b:可以+1，可以减1。如何以最少步骤让n变成1

Question

有一个正整数n。a:可以除2，b:可以+1，可以-1，如何以最少步骤让n变成1

Answer 1

是不是问了2道一样的问题..

n=((n+1)/2)-((n-1)/2)

Answer 2

如果等于1，直接结束。否则，正整数n先除去2取余数，如果余数=1，那么将n-1。然后不断的除以2，最后就会得到1

if(n==1){
    return false;
}
if(n%2==1){
    n = n-1;
    while(n!=1){
        n = n/2;
    }
}else{
    while(n!=1){
        n = n/2;
    }
}