3-5 数的拆分

来源:互联网 发布:唱吧假唱软件 编辑:程序博客网 时间:2024/06/16 07:29

题目描述:输入一个正整数,拆分成正整数(可重复)的和,求所有的情况。

#include <cstdio>void R(int k, int l, int h);int T[50];int N;int main() {    scanf("%d", &N);    R(0, 1, N);    return 0;}void R(int k, int l, int h) {    if(h == 0) {        for(int a=0; a<k; a++) {            printf("%-3d", T[a]);         }        printf("\n");    } else {        for(int a=l; a<=h; a++) {            T[k] = a;            R(k+1, a, h-a);        }    }    return;}
0 0
原创粉丝点击