C語言實現Gray碼生成--分治法

此處提供一種生成格雷碼的方式，輸入一個整數 n n n,表示格雷碼的位數，然後打印出格雷碼，所謂格雷碼，簡單地說，就是是每相鄰兩個數的二進制位都只有1位不同，是一種二進制碼，例如： 要實現格雷碼的輸出，首先得找到格雷碼的規律，基本思想是將問題分成兩個子問題，分別遞歸求解。具體來說，從橫向看，可將格雷碼看做二叉樹，每一個結點的值爲0或1，每一節點值取決於其前2結點的值。 （1）.若前2結點值爲0，則

>>阅读原文<<