首页 > 其他 > 详细

整数分解成加数问题

时间:2016-04-25 22:44:46      阅读:541      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!