Leetcode779 第K个语法符号(递归解法)

 

 

 

class Solution {
public:
     int kthGrammar(int N, int K) {
        if(N==1) return 0;
       // if(N==2) return K==1?0:1;
        
        int t = pow(2, N-2);
        if(K > t) return 1-kthGrammar(N-1, K-t);
        else return kthGrammar(N-1, K);
    }
    
};