| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 446 人关注过本帖
标题:求解sum是怎么获得的值得?
只看楼主 加入收藏
QRI
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2015-2-9
结帖率:100%
收藏
 问题点数:0 回复次数:2 
求解sum是怎么获得的值得?
给定整数a1+a2+...an判断是否可以从中选出若干数 使他们的和恰好为k 不懂。。里面sum是怎么加起来的?没有用任何运算啊?怎么自然而然的就加起来了。。
#include<stdio.h>
#define N 20

int k,n;
int a[N];
bool dfs(int i, int sum)
{
    if(i==n)
    return sum==k;
    printf("%d %d\n",sum,k);
   
    if(dfs(i+1,sum))
    return 1;
   
    if(dfs(i+1,sum+a[i]))
    return 0;
}

int main()
{   
    int i;
    printf("please interrupt k,n");
    scanf("%d %d",&k,&n);
    for(i=0;i<n;i++)
    {
        printf("please interrupt i");
        scanf("%d",&a[i]);
    }
    if(dfs(0,0))
    printf("yse");
    else
    printf("NO");
    return 0;
}

搜索更多相关主题的帖子: include please return 
2015-02-13 12:41
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9024
专家分:54030
注 册:2011-1-18
收藏
得分:0 
“没有用任何运算啊?”
“sum+a[i]”
2015-02-13 13:01
QRI
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2015-2-9
收藏
得分:0 
回复 2楼 rjsp
谢谢大神
2015-02-13 15:45
快速回复:求解sum是怎么获得的值得?
数据加载中...
 
   



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

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