整數變換問題--回溯法

整數變換問題：整數i的兩種變換定義爲f(i)=3i,g(i)=i/2（向下取整）；設計一個算法求給定兩個整數a和b，用最少次數的a和b變換將整數a變換爲b；例如4=gfgg(15).算法   題目分析：函數 觀察f和g兩個函數發現，f老是使得自變量x變大，g老是使得自變量x變小。所以咱們在決定讓x執行哪一個函數以前必須先判斷x和目標值m之間的大小關係。若是x>m，就讓其執行g函數；反之，執行f函數

>>阅读原文<<