遞歸程序能用遞歸演算法實現

1. 什麼情況下可以利用遞歸來解決問題再寫遞歸程序時應注意是什麼

比如階乘，也就是說求n可以先求n-1，以此類推，到1，這類問題都可以用遞歸解決，菲波拉鍥數也可以遞歸。因為遞歸是總是調用自身解決問題，所以，必須有結束條件，否則會出問題，導致內存卡爆

2. 遞歸演算法一般用什麼實現

遞歸演算法一般用遞歸函數實現，依靠系統棧完成遞歸的返回計算。

3. java中遞歸演算法是什麼怎麼算的

一、遞歸演算法基本思路：

Java遞歸演算法是基於Java語言實現的遞歸演算法。遞歸演算法是一種直接或者間接調用自身函數或者方法的演算法。遞歸演算法實質是把問題分解成規模縮小的同類問題的子問題，然後遞歸調用方法表示問題的解。遞歸往往能給我們帶來非常簡潔非常直觀的代碼形式，從而使我們的編碼大大簡化，然而遞歸的思維確實跟我們的常規思維相逆的，通常都是從上而下的思維問題，而遞歸趨勢從下往上的進行思維。

二、遞歸演算法解決問題的特點：

【1】遞歸就是方法里調用自身。

【2】在使用遞歸策略時，必須有一個明確的遞歸結束條件，稱為遞歸出口。

【3】遞歸演算法代碼顯得很簡潔，但遞歸演算法解題的運行效率較低。所以不提倡用遞歸設計程序。

【4】在遞歸調用的過程中系統為每一層的返回點、局部量等開辟了棧來存儲。遞歸次數過多容易造成棧溢出等，所以一般不提倡用遞歸演算法設計程序。

【5】在做遞歸演算法的時候，一定把握出口，也就是做遞歸演算法必須要有一個明確的遞歸結束條件。這一點是非常重要的。其實這個出口就是一個條件，當滿足了這個條件的時候我們就不再遞歸了。

三、代碼示例：

publicclassFactorial{

//thisisarecursivefunction

intfact(intn){

if(n==1)return1;

returnfact(n-1)*n;

}}

publicclassTestFactorial{publicstaticvoidmain(String[]args){

//TODOAuto-generatedmethodstub

Factorialfactorial=newFactorial();

System.out.println("factorial(5)="+factorial.fact(5));

}
}

代碼執行流程圖如下：

此程序中n=5就是程序的出口。

4. 遞歸定義的數據結構通常用遞歸演算法

遞歸定義的數據結構鎮衫通常用遞歸演算法.
遞歸需要有邊界條件、遞歸前進段和遞歸返回段。當邊界條件不滿足時,遞歸前進;當邊界條件滿足時,遞歸返回。
遞歸定義的數據結構通常用遞歸演算法來實現對它的操作。遞歸定義的數據結構通常用遞轎旅橡歸演算法來實現對它的操作。數據結構是計算機存儲、組織數據的方式。
數據結構是指相互之間存在一種或多種特定閉旁關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。

5. C#里．如何使用遞歸演算法什麼是遞歸啊

遞配老歸就是反復調用函培尺升數困廳自身【有條件的調用】，但不滿足調用自身的條件時，就返回到上一層【當然是和自己一樣的函數，但層次不同】，一直返回到第一次調用的地方

6. 有些遞歸程序是不能用非遞歸演算法實現的

c語言所有遞歸都可以用非遞歸演算法實現，最典型的就是迭代法，有時比遞歸更容易理解。至於遞歸中的形式參數是自動變數，沒明白樓主的意思，形參就是形參啊，形參變數也是變數，其內存分配在棧區，隨著函型橘數的結束，其內型並存也會被釋放，形參的生命周期與函卜租團數生命周期相同哈（同生共死）

7. 遞歸演算法的實現

如何設計遞歸演算法
1.確定遞歸公式寬碧臘
2.確定邊界(終了)條件
遞歸的一般模式
procere aaa(k:integer);
begin
if k=1 then (邊界條件及必要操作)
else begin
aaa(k-1);
(重復的操作);
end;
end;
C#:例子
例：一列數的規則如下: 1、1、2、3、5、8、13、21、34...... 求慧侍第30位數是多少。
public class MainClass{慎滑public static void Main(){Console.WriteLine(Foo(30));}public static int Foo(int i){if (i <= 0)return 0;else if(i > 0 && i <= 2)return 1;else return Foo(i -1) + Foo(i - 2);}}
又如:
procere a;
begin
.
.
.
a;
.
.
.
end;
這種方式是直接調用.
又如:
procere c(形參);forward;
procere b;
局部說明
begin
. .
c(實參);
. .
end;
procere c;
局部說明；
begin
. .
b;
. .
end;
這種方式是間接調用.
例1計算n!可用遞歸公式如下:
fac:=n*fac(n-1) {當n>0時}
fac(n)={
fac:=1; { 當n=0時}
可編寫程序如下:
program facn;
var
n:integer;
function fac(n:integer):real;
begin
if n=0
then fac:=1
else fac:=n*fac(n-1);
end;
begin
write('n=');readln(n);
writeln(n,'!=',fac(n):0:0);
end. JavaScript:例子//遞歸演算法//遞歸演算法functionrecursionAlgorithm(num){ if(num<=1)//判斷如果num小於等於1的情況下，返回本身 { return1; }else { returnnum*arguments.callee(num-1);//調用函數本身進行返回 }}

8. 計算機裡面遞歸的作用是什麼

你好，很高興為你解答：

遞歸演算法一般用於解決三類問題：
(1)數據的定義是按遞歸定義的。（Fibonacci函數）
(2)問題解法按遞歸演算法實現。
這類問題雖則本身沒有明顯的遞歸結構，但用遞歸求解比迭代求解更簡單，如Hanoi問題。
(3)數據的結構形式是按遞歸定義的。
如二叉樹、廣義表等，由於結構本身固有的遞歸特性，則它們的操作可遞歸地描述。
遞歸的缺點：
遞歸演算法解題相對常用的演算法如普通循環等，運行效率較低。因此，應該盡量避免使用遞歸，除非沒搏租有更好的演算法或者某種特定情況，悄銀租遞歸更為適合的時啟兆候。在遞歸調用的過程當中系統為每一層的返回點、局部量等開辟了棧來存儲。遞歸次數過多容易造成棧溢出等。
遞歸典型問題： 梵塔問題（漢諾塔問題）
已知有三根針分別用A, B, C表示，在A中從上到下依次放n個從小到大的盤子，現要求把所有的盤子
從A針全部移到B針，移動規則是：可以使用C臨時存放盤子，每次只能移動一塊盤子，而且每根針上
不能出現大盤壓小盤，找出移動次數最小的方案.

9. 用java遞歸方法實現

publicintfun(intn){
if(n==0||n==1)return1;
returnn*fun(n-1);
}

10. 遞歸演算法是什麼

遞歸演算法（英語：recursion algorithm）在計算機科學中是指一種通過重復將問題分解為同類的子問題而解決問題的方法。

遞歸式方法可以被用於解決很多的計算機科學問題，因此它是計算機科學中十分重要的一個概念。絕大多數編程語言支持函數的自調用，在這些語言中函數可以通過調用自身來進行遞歸。

計算理論可以證明遞歸的作用可以完全取代循環，因此在很多函數編程語言（如Scheme）中謹段習慣用遞歸來實現循環。