遞歸算法思想就是把一個(gè)大型復(fù)雜的問題層層轉(zhuǎn)化為一個(gè)與原問題相似的規(guī)模較小的問題來求解。

從模型上來思考的話就需要解決兩個(gè)要素：遞推關(guān)系和遞推邊界。

問題：

數(shù)的組合問題，從n個(gè)數(shù)中選出m個(gè)數(shù)，結(jié)果按照字典序排列。

思路：

每個(gè)數(shù)的選擇都有可能，假設(shè)第一個(gè)選擇的是第i(i從0開始)個(gè)數(shù)，則剩下的就從i+1到length-1中選擇。顯然遞推的關(guān)系很明顯。邊界也很清楚。

如果熟悉數(shù)組操作，應(yīng)該不難。

參考代碼如下：

#include "stdio.h" #include<iostream> using namespace std;#define MAX 100void combine(int a[], int n, int m, int b[], int M);int main(void) {int i,n,m;int a[MAX], b[MAX];cout<<"Hell NOIP!"<<endl;cout<<"please enter n:"<<endl;cin>>n;cout<<"please enter m:"<<endl;cin>>m;if(n<m){cout<<"warning n must more than m!";return;}//初始化a數(shù)組for (i = 1; i < 100; i++){a[i - 1] = i;}combine(a, n, 3, m, 3); }void combine(int a[], int n, int m, int b[], int M) {int i, j;for (i = n; i >= m; i--){b[m - 1] = i - 1;if (m > 1)combine(a, i - 1, m - 1, b, M); // 遞歸關(guān)系else //遞歸邊界{for (j =0; j <= M-1; j++)cout<<a[b[j]]<<" ";cout<<endl;}} }

附注：遞歸算法的理解和運(yùn)用是學(xué)習(xí)DFS等搜索算法的基礎(chǔ)，通過一些典型的例子加以訓(xùn)練，相信不難掌握。

總結(jié)

以上是生活随笔為你收集整理的算法解读--递归（二）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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