题目如图,希望提供思路,最好有代码(c语言)
6条回答 默认 最新
- 当作看不见 2016-08-30 16:10关注
思路就是递归,
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行左右,本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报