C++ はグレイコードを再帰的に生成します

まず、2桁を元に3桁のグレイコードを生成し、
n-1を元にn桁を生成し、具体的な生成規則はn-1の前に0を付加するというものです。 ; 数字の前に 1 を追加し、順序を逆にします。

class GrayCode {
    
    
public:
    
    vector<string> getGray(int n) {
    
    
        // write code here
        vector<string> now;
     //递归终止条件及返回
       if(n==0) return now;
        if(n==1) {
    
    
            now.push_back("0");
            now.push_back("1");
            return now;
        }
        //单层递归逻辑
        vector<string> old = getGray(n-1);
  
        for(int i = 0;i<pow(2, n-1);i++){
    
    
            now.push_back("0"+old[i]);
        }
        for(int i = 0;i<pow(2, n-1);i++){
    
    
            now.push_back("1" + old[old.size()-1-i]);
        }
      return now;  
    }
};