[1545] Find Kth Bit in Nth Binary String

我覺得這題完美的詮釋了為何我不是天才是奴才T_T

完全想錯了方向！雖然覺得應該要可以呀？！（並不行～～～搖食指）

然後看了解答還覺得"蛤？！為什麼是這樣？？？"

最後發現submit by C 的人真的好少嗚嗚嗚

char findKthBit(int n, int k){

    if (n==1)

        return '0';

    int length = pow(2,n)-1;

    int mid = length/2+1;

    if (k==mid)

        return '1';

    if (k<mid)

        return findKthBit(n-1,k);

    else

        return (findKthBit(n-1,length - k+1)=='0')?'1':'0';

    

}