算法递推式

❶ 什么是递推法和递归法两者在思想上有何联系

1、递推法：递推算法是一种根据递推关系进行问题求解的方法。通过已知条件，利用特定的递推关系可以得出中间推论，直至得到问题的最终结果。递推算法分为顺推法和逆推法两种。 

2、递归法：在计算机编程中，一个函数在定义或说明中直接或间接调用自身的编程技巧称为递归。通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归做为一种算法在程序设计语言中广泛应用。 

3、两者的联系：在问题求解思想上，递推是从已知条件出发，一步步的递推出未知项，直到问题的解。从思想上讲，递归也是递推的一种，只不过它是对待解问题的递推，直到把一个复杂的问题递推为简单的易解问题。然后再一步步的返回去，从而得到原问题的解。 

(1)算法递推式扩展阅读

相对于递归算法,递推算法免除了数据进出栈的过程，也就是说,不需要函数不断的向边界值靠拢,而直接从边界出发,直到求出函数值。

比如阶乘函数：f(n)=n*f(n-1)  

在f(3)的运算过程中,递归的数据流动过程如下:   f(3){f(i)=f(i-1)*i}-->f(2)-->f(1)-->f(0){f(0)=1}-->f(1)-->f(2)--f(3){f(3)=6}  

而递推如下:   f(0)-->f(1)-->f(2)-->f(3)   由此可见,递推的效率要高一些,在可能的情况下应尽量使用递推。

但是递归作为比较基础的算法,它的作用不能忽视。所以,在把握这两种算法的时候应该特别注意。

❷ 递推算法和递归算法有什么区别

1、算法的过程不同

递推算法是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。

递归算法在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。

❸ 阃掓帹鍏寮

阃掓帹鍏寮忔槸F锛坣锛=F锛坣-1锛+F锛坣-2锛夛纴鍏朵腑F锛1锛=F锛2锛=1銆

阃掓帹鍏寮忔槸涓绉嶉氲繃鍓崭竴椤规垨鍓嶅嚑椤圭殑璁＄畻缁撴灉锛屾帹瀵煎嚭涓嬩竴椤规垨涓嫔嚑椤圭殑鍏寮忕殑鏂规硶銆傚湪鏁板︿腑锛岄掓帹鍏寮忚骞挎硾搴旂敤浜庢暟鍒椼佸嚱鏁般佺粍钖堟暟瀛︾瓑钖勪釜棰嗗烟銆

鏂愭尝闾ｅ戞暟鍒楀氨鏄涓涓鍏稿瀷镄勯掓帹鏁板垪銆傚畠镄勫畾涔夋槸锛氱涓椤瑰拰绗浜岄”涓1锛屼粠绗涓夐”寮濮嬶纴姣忎竴椤归兘绛変簬鍓崭袱椤逛箣鍜屻

3銆佺墿鐞嗗︼细阃掓帹鍏寮忓彲浠ョ敤浜庤В鍐宠稿氱墿鐞嗛梾棰桡纴渚嫔傝＄畻澶氢綋闂棰樸佺数纾佹尝镄勪紶鎾绛夈傚湪閲忓瓙锷涘︿腑锛岄掓帹鍏寮忚鐢ㄤ簬璁＄畻娉㈠嚱鏁板拰鑳介噺绾у埆绛夈

4銆佺粡娴庡︼细阃掓帹鍏寮忓彲浠ョ敤浜庡缓绔嫔拰鍒嗘瀽澶嶆潅镄勭粡娴庢ā鍨嬶纴渚嫔傞勬祴镶＄エ浠锋牸銆佽＄畻鍒╃巼绛夈傚湪閲戣瀺宸ョ▼涓锛岄掓帹鍏寮忚骞挎硾搴旂敤浜庤岖敓鍝佸畾浠峰拰椋庨橹绠＄悊绛夐嗗烟銆

5銆佺敓鐗╁︼细阃掓帹鍏寮忓彲浠ョ敤浜庡垎鏋愬拰妯℃嫙鐢熺墿杩囩▼锛屼緥濡傚熀锲犵粍瀛︿腑镄勮繘鍖栧垎鏋愩佺炵粡绉戝︿腑镄勭炵粡缃戠粶绛夈傚湪鐢熸佸︿腑锛岄掓帹鍏寮忚鐢ㄤ簬妯℃嫙鐗╃岖珵浜夊拰鐢熸佺郴缁熷姩镐佺瓑銆