摘要:
http://oj.leetcode.com/problems/gray-code/求格雷码的表示,主要应用递归。递归生成码表这种方法基于格雷码是反射码的事实,利用递归的如下规则来构造:1位格雷码有两个码字(n+1)位格雷码中的前2n个码字等于n位格雷码的码字,按顺序书写,加前缀0(n+1)位格雷码中的后2n个码字等于n位格雷码的码字,按逆序书写,加前缀1#include #include #include using namespace std;class Solution {public: vector > ans; vector generateGrayCode(int i,...
阅读全文