編程c語言-求解一道編程題，馬的智障

求解一道編程題，馬的智障

題目如圖，希望提供思路，最好有代碼(c語言)

最佳回答：

思路就是遞歸，
1，先判斷大小，由於從n到K和從K到N是一樣的時間，(假設N 2.遞歸算法，實際上就是2種情況，nk/2
3.n>K/2的情況下又分為兩點，(n-(n-k/2))*2 或者是 k-n 兩種時間比較哪種更優，如果K不是偶數的減一，在做這個運算，之後再加一步
4.N<k/2情況，遞歸這個函數，function（n,k/2）
完整的思路體系，代碼估計就是10行左右，