學習數學的時候我們一定學習到一個遞歸公式，而在學習的過程當中遞歸函數是非常簡單的，但是如果想要用軟件來計算遞歸公式，該怎么做呢?接下來我們就一起來好好的了解一下吧。

　　遞歸函數詳解——遞歸函數簡介

一種計算過程，如果其中每一步都要用到前一步或前幾步的結果，稱為遞歸的。用遞歸過程定義的函數，稱為遞歸函數，例如連加、連乘及階乘等。凡是遞歸的函數，都是可計算的，即能行的[1]。

古典遞歸函數，是一種定義在自然數集合上的函數，它的未知值往往要通過有限次運算回歸到已知值來求出，故稱為“遞歸”。它是古典遞歸函數論的研究對象[1]。

遞歸函數介紹

在數理邏輯和計算機科學中，遞歸函數或μ-遞歸函數是一類從自然數到自然數的函數，它是在某種直覺意義上是”可計算的”。事實上，在可計算性理論中證明了遞歸函數精確的是圖靈機的可計算函數。遞歸函數有關于原始遞歸函數，并且它們的歸納定義(見下)建造在原始遞歸函數之上。但是，不是所有遞歸函數都是原始遞歸函數—最著名的這種函數是阿克曼函數。

其他等價的函數類是λ-遞歸函數和馬爾可夫算法可計算的函數。

　　遞歸函數的案例

一個含直接或間接調用本函數語句的函數被稱之為遞歸函數，在上面的例子中能夠看出，它必須滿足以下兩個條件：

1)在每一次調用自己時，必須是(在某種意義上)更接近于解;

2)必須有一個終止處理或計算的準則。

例如：

梵塔的遞歸函數

//C

voidhanoi(intn,charx,chary,charz)

{

if(n==1)

move(x,1,z);

else

{

hanoi(n-1,x,z,y);

move(x,n,z);

hanoi(n-1,y,x,z);

}

}

階乘的遞歸函數，公式如下：//C++

intFactorial(intn)

{

if(n==0||n==1)

return1;

else

returnn*Factorial(n-1)

}

以上就是有關遞歸函數的所有內容，遞歸函數是數理邏輯和計算機科學當中比較重要的一個函數公式，如果從事這方面內容的朋友就不得不好好的學一學這一個函數的相關操作和技巧了，如果你還想了解更多與之有關的內容，歡迎關注我們文軍營銷的官網。

推薦閱讀

遞歸調用 遞歸調用如何使用 | 文軍營銷遞歸調用就是在當前的函數中調用當前的函數并傳給相應的參數,這是一個動作,這一動作是層層進行的,直到滿足一般情況的的時候,才停止遞歸調用,開始從最后一個遞歸調用返回。 fun(形參){ fun(參數值1)//第一次遞歸調用 fun(參數值2)//第二次遞歸調用 遞歸調用的使用方法 C語言中的遞歸 計算階乘的代碼 longfact(longn)