C++ Leetcode 779. 第K个语法符号

class Solution {

public:

    int kthGrammar(int n, int k) {

        if(n == 1) {

            return 0;

        }

        int l = pow(2, (n-1)); //第n行的长度

        if(k > l/2) {  //k在后半段

            int i = kthGrammar(n-1, k-l/2);  //第k行的后半段与第k-1行相反

            if (i == 0) {

                return 1;

            } else {

                return 0;

            }

        } else {

            int i = kthGrammar(n-1, k); //第k行的前半段与第k-1行相等

            return i;

        }

    }

};