原创 實現一個函數,對一個正整數n,算得到1需要的最少操作次數?

 問題描述: 實現一個函數,對一個正整數n,算得到1需要的最少操作次數:如果n爲偶數,將其除以2;如果n爲奇數,可以加1或減1;一直處理下去。例子:ret=func(7);ret=4,可以證明最少需要4次運算n=7n--6n/2 3n/2