遞歸規則（recursive rule）是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名：遞歸規則
- 外文名：recursive rule
- 所屬學科：計算機科學技術
- 公布時間：2018年
定義,出處,
定義
對規則左部的非終極符號進行遞歸定義。如： U → xUy ，即為遞歸規則。
出處
《計算機科學技術名詞 》第三版。
遞歸規則
相關詞條
- 遞歸規則
遞歸規則（recursive rule）是2018年公布的計算機科學技術名詞。定義對規則左部的非終極符號進行遞歸定義。如： U → xUy ，即為遞歸規則。出處《計算機科學技術名詞 》第三版。1...
- 遞歸算法
遞歸程式 在支持自調用的程式語言中，遞歸可以通過簡單的函式調用來完成，如計算階乘的程式在數學上可以定義為： 這一程式在Scheme語言中可以寫作：不動點組合子 即使一個程式語言不支持自調用，如果在這語言中函式是第一類對象（即可以在...
- 遞歸關係
遞歸關係的另外一個很重要的模型是河內(Hanoi)塔。如圖1所示，1，2和3是三根直立的桿子．不妨設，開始時有n個圓盤依大小，自下而上套在桿1上，並且n個圓盤的半徑兩兩不同。按照三條規則，將桿1上的圓盤以原樣全部轉移到桿2或桿...
- 遞歸定理
遞歸是程式在其中一個步驟涉及調用過程本身時所經歷的過程。遞歸的過程被稱為“遞歸過程”。要理解遞歸，必須認識到一個過程和一個過程的運行之間的區別。程式是基於一組規則的一組步驟。程式的運行涉及實際遵循規則並執行步驟。類比：程式...
- 右遞歸規則
右遞歸規則（right recursive rule）是2018年公布的計算機科學技術名詞。定義 一類文法規則。其右部最後一個符號為該規則左部的非終極符，即形如 U→xU的推導規則，其中U為非終極符，x 為符號串。出處 《計算機科學技術名詞 》第三版...
- 遞歸公式
第一類問題的程式設計是簡單的、機械的，而第二類問題則不然，由於涉及面廣，沒有統一的規則可循，所以編程過程往往比較複雜，而且編得的程式不大好理解。究其原因在於，第一類問題已經有了現成的函式公式，第二類則沒有。如果對第二類...
- 遞歸函式
程式語言中，函式Func(Type a,……)直接或間接調用函式本身，則該函式稱為遞歸函式。遞歸函式不能定義為內聯函式。在數學上，關於遞歸函式的定義如下：對於某一函式f(x)，其定義域是集合A，那么若對於A集合中的某一個值X0，其函式...
- 互遞歸
遞歸下降解析器可以自然地實現為每個產生式規則對應一個函式，就可以是互遞歸、多遞歸，因為產生式規則一般要組合多個部分。互遞歸也可以實現有限狀態機，每個函式表示一個狀態，這要求尾遞歸最佳化因為狀態變遷可能是非常大或無限的。互遞歸可...
- 遞歸查詢
遞歸查詢並不是最常見的查詢方式，域名伺服器將代替提出請求的客戶機（下級DNS伺服器）進行域名查詢，若域名伺服器不能直接回答，則域名伺服器會在域各樹中的各分支的上下進行遞歸查詢，最終將返回查詢結果給客戶機，在域名伺服器查詢期間...
- 遞歸調用
/* 按規則搬到塔座z上。y可用作輔助塔座 */ if(n==1)move(x,1,z); /* 將編號為1的圓盤從x移到z */ else { hanoi(n-1,x,z,y); /* 將x上編號為1至n-1的圓盤移到y，z作輔助塔 */ move(x,n,z); /* 將...
- 遞歸樹
遞歸樹是疊代計算的模型。遞歸樹的生成過程與疊代過程一致。遞歸樹上所有項恰好是疊代之後產生和式中的項。對遞歸樹上的項求和就是疊代後方程的解。生成規則 1、初始：遞歸樹只有根結點，其值為W(n)2、不斷繼續下述過程：將函式項葉...
- 遞歸性
所謂語言的遞歸性，是指語言結構層次和言語生成中相同結構成分的重複或相套。反覆地使用構成句法關係的有限的幾種句法規則，不斷地進行同功能替換，以構成複雜的短語或句子。解析 遞歸性是語言的根本性質之一, 語言的遞歸性賦予語言無限的...
- 算法(解題方案的準確而完整的描述)
一般來說，遞歸需要有邊界條件、遞歸前進段和遞歸返回段。當邊界條件不滿足時，遞歸前進；當邊界條件滿足時，遞歸返回。注意：(1) 遞歸就是在過程或函數裡調用自身;(2) 在使用遞歸策略時，必須有一個明確的遞歸結束條件，稱為遞歸出口...
- 疊代法
在遞推階段，必須要有終止遞歸的情況。例如在函式fib中，當n為1和0的情況。在回歸階段，當獲得最簡單情況的解後，逐級返回，依次得到稍複雜問題的解，例如得到fib⑴和fib(0）後，返回得到fib⑵的結果，……，在得到了fib(n-1）和...
- 軟體算法
電腦程式要對問題的每個對象和處理規則給出正確詳盡的描述，其中程式的數據結構和變數用來描述問題的對象，程式結構、函式和語句用來描述問題的算法。算法數據結構是程式的兩個重要方面。算法是問題求解過程的精確描述，一個算法由有限條可...
- 命題邏輯
合式公式（wff）的集合右如下規則遞歸的定義：基礎： 字母表的字母（通常是大寫的，如A、B、φ、χ 等）是 wff。歸納條款 I: 如果 φ 是 wff，則 ¬ φ 是 wff。歸納條款 Ⅱ 如果 φ 和 ψ 是 wff，則 （φ ∧ ψ）...
- 漢諾塔問題
操作規則：每次只能移動一個盤子，並且在移動過程中三根桿上都始終保持大盤在下，小盤在上，操作過程中盤子可以置於A、B、C任一桿上。分析：對於這樣一個問題，任何人都不可能直接寫出移動盤子的每一步，但我們可以利用下面的方法來解決...
- 決策樹歸納法
決策樹歸納法( GTI) 是一組規則集合，使用遞歸的方式將訓練樣本集( TS) 劃分成更小的子集合(Sub-TS) ，直到每一個子集合擁有獨有的所屬類別標籤。DTI算法通常採用資訊理論(IT)作為屬性選擇方法，根節點TS的選擇是基於訓一算出的所...
- 快速排序算法
快速排序採用的是分治思想，即在一個無序的序列中選取一個任意的基準元素pivot，利用pivot將待排序的序列分成兩部分，前面部分元素均小於或等於基準元素，後面部分均大於或等於基準元素，然後採用遞歸的方法分別對前後兩部分重複上述操作，...
- 錯排問題
對於遞歸法，n個元素的錯排方案數為 ，每個錯排均需遍歷到，因此基本複雜度為 。遞歸函式其中有n次循環，若不考慮錯排規則，則每次循環均調用遞歸函式，考慮錯排規則時調用次數滿足 ，因此 。但由於遞歸函式的調用開銷是很大的，系統要為...
- 後序遍歷
後序遍歷（LRD）是二叉樹遍歷的一種，也叫做後根遍歷、後序週遊，可記做左右根。後序遍歷有遞歸算法和非遞歸算法兩種。在二叉樹中，先左後右再根，即首先遍歷左子樹，然後遍歷右子樹，最後訪問根結點。定義 後序遍歷首先遍歷左子樹，...
