递归打印整数划分

蓝桥杯打印一个数字的所有划分，

5

4+1

3+2,3+1+1

2+2+1,2+1+1+1

1+1+1+1+1

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<queue>
#include<map>
#include<math.h>
using namespace std;
#define N 110
#define ll long long
const int inf=0x7fffffff;
const double eps=0.0001;
void f(int n,int a[],int k)
{           //用数组存储每种划分的数字组合
    if(n<=0)
    {
        for(int i=0;i<k-1;i++)  //k为当前位置
        {
            printf("%d+",a[i]);
        }
        printf("%d\n",a[k-1]);
    }
    for(int i=n;i>0;i--)      
    {
        if(k>0&&a[k-1]<i)  //后面的数字不能大于前面数字
            continue;       //防止重复
        a[k]=i;
        f(n-i,a,k+1);
    }
}
int main()
{
    int n;
    int a[N];
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    for(n=1;n<=10;n++) 
    {
        f(n,a,0);
        puts("");
    }
    return 0;
}

　　

转载于:https://www.cnblogs.com/walker11/p/4376657.html