码迷,mamicode.com
首页 > 其他好文 > 详细

整数分解成加数问题

时间:2016-04-25 22:47:53      阅读:207      评论:0      收藏:0      [点我收藏+]

标签:

问题:

3

2+1

1+1+1

解决:

采用递归的方式进行求解

#include <stdio.h>

void f(int n, int a[], int k)
{
    if(n<=0){
        for(int i=0; i<k; i++)
            printf("%d ", a[i]);
        printf("\n");
        return;
    }

    for (int i = n; i > 0; --i)
    {
        if(k>0 && i>a[k-1]) continue;
        a[k]=i;
        //printf("**a[%d] = %d\n", k, i);
        f(n-i, a, k+1);
    }
}


int main(int argc, char const *argv[])
{
    int a[100];
    f(3, a, 0);
    return 0;
}

 

 

3
2 1
1 1 1
请按任意键继续. . .

整数分解成加数问题

标签:

原文地址:http://www.cnblogs.com/startnow/p/5432713.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!