递归法求解找出n个自然数

算法经典题型4

用到的算法 思想是 —循环与递归
博主用到的环境：Win7, CodeBlocks等。

#include
using namespace std;
int main()
{
    int n=5,r=3,top=r,i;
    int sum=0;
    int x[r+1];
    //初始化钱r位数组，全部填写最小值
    for(i=1; i0)
    {
        //topn-r+top)
        {
            top--;
            x[top]++;//回溯后当前值加一
        }
    }
    cout<<"总="<