leetcode779第K个语法符号

1、题目

https://leetcode-cn.com/problems/k-th-symbol-in-grammar/

2、题意

题解1：递归 k是由N-1行(k+1)/2变来的，可知k为偶数时与k+1/2取反，k为奇数相同；

class Solution {
public:
    int kthGrammar(int N, int K) {
        if(N==1)
            return 0;
        return K%2==0?!kthGrammar(N-1,(K+1)/2):kthGrammar(N-1,(K+1)/2);
    }
};