| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 6258 人关注过本帖
标题:求大神解答算法:求n个正整数相加等于定值的所有可能情况
只看楼主 加入收藏
weigewan
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2016-8-23
收藏
得分:0 
回复 9楼 书生牛犊
谢谢 不过要解决的问题中加数的个数是固定的……
2016-09-14 19:23
ehszt
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:40
帖 子:1745
专家分:3216
注 册:2015-12-2
收藏
得分:0 
我前一段时间找了个递归算法,不过不能去重复, 书生牛犊看看能不能想想办法?
 #include <stdio.h>
int f[ 100 ] ;
void  chai( int m , int n )
{
    int k ;
    static int i = 0 ;
    static int a=n;
    if( n == 1 )
    {
        f[ i ] = m ;
        int i;
        for(i =0; i<a-1; i++ )
            printf("%d+",f[i]);
        printf("%d\n",f[i]);
    }
    else
        for( k=1; k<=m-n+1; k++ )
        {   
            f[ i ] = k ;
            i++ ;
            chai( m-k , n-1 ) ;
            i--;
        }
    return ;
 
}
int main(  )
{
    chai( 7,4) ;
 
 
    return 0 ;
}
2016-09-14 19:32
快速回复:求大神解答算法:求n个正整数相加等于定值的所有可能情况
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015827 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved