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

新***

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

mich***

是不是问了2道一样的问题..
n=((n+1)/2)-((n-1)/2)

骨***

如果等于1，直接结束。否则，正整数n先除去2取余数，如果余数=1，那么将n-1。然后不断的除以2，最后就会得到1
if(n==1){returnfalse;}if(n%2==1){n=n-1;while(n!=1){n=n/2;}}else{while(n!=1){n=n/2;}}

全部参与2