第K个语法符号

/*
 * 思路：
 * 1. 我们可以使用Java Stream来简化递归过程。
 * 2. 使用一个递归函数，根据索引判断是0还是1。
 */
import java.util.stream.IntStream;
 
public class Solution {
    public int kthGrammar(int n, int k) {
        // 使用IntStream进行递归查找
        return IntStream.iterate(n, i -> i > 1, i -> i - 1)
                        .map(i -> k <= (1 << (i - 1)) / 2 ? 0 : 1)
                        .reduce((a, b) -> b == 0 ? a : 1 - a)
                        .orElse(0);
    }
}