這篇文章主要介紹“怎么使用K-th語法”，在日常操作中，相信很多人在怎么使用K-th語法問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”怎么使用K-th語法”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！

創新互聯從2013年成立，先為隆林等服務建站，隆林等地企業，進行企業商務咨詢服務。為隆林企業網站制作PC+手機+微官網三網同步一站式服務解決您的所有建站問題。

題目是一行都是只有0或者1兩個元素，下一行是當前的轉變，0的元素變為01，1的元素變為10。

舉例如下，那么給出行數N，和橫向位數K，那個元素是0還是1.

比如如下給出N是4，K是5，那個元素就是1。

Explanation:

row 1: 0 row 2: 01 row 3: 0110 row 4: 01101001

其實這個問題某種意義上就是簡單版的帕斯卡三角，如果頭鐵一層一層遞歸下來當然可以，不過效率太低了。

分析了下，其實對于當前行的橫向位數K，就是上一行向上取整K/2位的元素的轉變過來的，如果上一個是0，則是0或者1，如果若非偶數，就是0，如果偶數就是1；對于1，非偶數則是1，偶數是0。按照這個道理遞歸即可。

代碼如下，int((K+1)/2)是為了向上取整。

class Solution:
    def kthGrammar(self, N: int, K: int) -> int:
        defuatN = 4
        defautRow = '01101001'
        if K < 8:
            return int(defautRow[K-1])
        else:
            if K%2 == 1:
                re = self.kthGrammar(N-1,int((K+1)/2))
            else:
                re = 0 if self.kthGrammar(N-1,int((K+1)/2)) == 1 else 1
            return re

到此，關于“怎么使用K-th語法”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續學習更多相關知識，請繼續關注創新互聯網站，小編會繼續努力為大家帶來更多實用的文章！

本文標題：怎么使用K-th語法
本文網址：http://vcdvsql.cn/article26/jhihcg.html

成都網站建設公司_創新互聯，為您提供定制網站、自適應網站、App設計、企業建站、定制開發、外貿建站

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯