【0】README

0.1） 本文總結(jié)于 數(shù)據(jù)結(jié)構(gòu)與算法分析，旨在了解設(shè)計(jì) 遞歸程序 的相關(guān)法則和技巧；
0.2） 我記憶尤新的一點(diǎn)是： 凡事可以用循環(huán)代替的遞歸函數(shù)，它就不是一個(gè)好的遞歸函數(shù)，對(duì)我?guī)椭艽?#xff1b;（設(shè)計(jì)完遞歸函數(shù)后，可以檢驗(yàn)下，該遞歸函數(shù)是否可以用循環(huán)代替）

---

【1】 遞歸簡論

1.1）當(dāng)編寫遞歸例程的時(shí)候，關(guān)鍵是要牢記遞歸的四條基本法則-Principle：

• P1）基準(zhǔn)情形：必須總是有某些基準(zhǔn)情形，它無需遞歸就能解除；
• P2）不斷推進(jìn)：對(duì)于那些需要遞歸求解的情形，每一次遞歸調(diào)用都必須要是求解狀況朝接近基準(zhǔn)情形的方向前進(jìn)；
• P3）設(shè)計(jì)法則：假設(shè)所有的遞歸調(diào)用都能運(yùn)行；
• P4）合成效益法則（compound interest rule）：在求解一個(gè)問題的同一實(shí)例時(shí)， 切勿在不同的遞歸調(diào)用中作重復(fù)性工作 ；

---

【2】看三個(gè)荔枝：

• 2.1）荔枝1
  代碼參見 https://github.com/pacosonTang/dataStructure-algorithmAnalysis/blob/master/chapter1/p6.c）
  source code at a glance ：

#include<stdio.h>/* 滿足F(0)=0 且 F(X)=2F(X-1)+X^2 */int F(int);int main() { for(int i = 0; i <= 10; i++)printf("F(%d) = %-4d\n",i,F(i)); }int F(int x) {if(x == 0)return 0;else return 2 * F(x - 1) + x * x; }

• 2.2）荔枝2（一個(gè)錯(cuò)誤的遞歸函數(shù)）
  source code at a glance ：

• 2.3）荔枝3

（代碼參見 https://github.com/pacosonTang/dataStructure-algorithmAnalysis/blob/master/chapter1/p8.c）
source code at a glance ：

#include<stdio.h>/*打印整數(shù)的遞歸例程, 如1234 打印為 1 2 3 4*/ void printout(unsigned int N);main() { int temp = 1234554;printf("%d 可分解為 ",temp); printout(temp);printf("\n"); }void printout(unsigned int N) {if(N >= 10)printout(N / 10);printf(" %d",N % 10); }

總結(jié)

以上是生活随笔為你收集整理的算法递归简论的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。