遞歸算法思想就是把一個大型復雜的問題層層轉化為一個與原問題相似的規模較小的問題來求解。

從模型上來思考的話就需要解決兩個要素：遞推關系和遞推邊界。

問題：

數的組合問題，從n個數中選出m個數，結果按照字典序排列。

思路：

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

如果熟悉數組操作，應該不難。

參考代碼如下：

#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數組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); // 遞歸關系else //遞歸邊界{for (j =0; j <= M-1; j++)cout<<a[b[j]]<<" ";cout<<endl;}} }

附注：遞歸算法的理解和運用是學習DFS等搜索算法的基礎，通過一些典型的例子加以訓練，相信不難掌握。

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。