| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 744 人关注过本帖
标题:求助递归调用问题?
只看楼主 加入收藏
liuxiaodong
Rank: 1
等 级:新手上路
帖 子:23
专家分:6
注 册:2010-3-26
结帖率:42.86%
收藏
已结贴  问题点数:20 回复次数:6 
求助递归调用问题?
从键盘输入一个数,例如输入的数是5684,用递归调用实现:5+6+8+4=23(数是随便输入,格式按前面的格打印出)
搜索更多相关主题的帖子: 递归 
2010-05-12 09:51
ldg628
Rank: 12Rank: 12Rank: 12
等 级:火箭侠
威 望:3
帖 子:526
专家分:3036
注 册:2009-6-23
收藏
得分:5 
#include <stdio.h>

#define MAX 100
void fun(char *str)
{
    int tmp;
    static int sum = 0;
    if (!(*str))
    {
        printf("=%d\n", sum);
        return;
    }else if (sum)
    {
        printf("+");
    }
    tmp = *str - '0';
    printf("%c", *str);
    sum += tmp;
    fun(++str);
}
int main(void)
{
    char str[MAX];
    scanf("%s", str);
    fun(str);
    return 0;
}
这里有字符个数限定,有可能会有溢出,如果想不限可以用realloc来动态生成数组,函数fun里没有写判断字符是否为'0'~'9',默认输入的都是正确的
希望对楼主有帮助~
2010-05-12 10:34
ldg628
Rank: 12Rank: 12Rank: 12
等 级:火箭侠
威 望:3
帖 子:526
专家分:3036
注 册:2009-6-23
收藏
得分:5 
#include <stdio.h>

int main(void)
{
    static int sum = 0;
    int c;
    if ((c = getchar()) ==  '\n')
    {
        printf("=%d\n", sum);
        return 0;
    }else if (sum)
    {
        printf("+");
    }
    printf("%c", c);
    c = c - '0';
    sum += c;
    main();
}
默认输入的字符都是正确的~
2010-05-12 10:54
南国利剑
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:29
帖 子:1165
专家分:3536
注 册:2010-4-12
收藏
得分:10 
版主都出手了。我也献丑了。我也写一个,
请多多指教。
程序代码:
#include<stdio.h>
int s=0;
void function(int n)
{
    s=s+(n%10);
    if(n/10==0)
        printf("%d+",n);
    else
    {
        function(n/10);
        printf("%d+",n%10);

    }

}

int main(int argc, char* argv[])
{
    int n;
    printf("请输入一个正整数:\n");
    scanf("%d",&n);
    function(n);
    printf("\b=%d\n",s);

    return 0;
}



南国利剑
2010-05-13 01:10
liuxiaodong
Rank: 1
等 级:新手上路
帖 子:23
专家分:6
注 册:2010-3-26
收藏
得分:0 
回复 4楼 南国利剑
这个算法可以,我采用了
2010-05-13 22:32
liuxiaodong
Rank: 1
等 级:新手上路
帖 子:23
专家分:6
注 册:2010-3-26
收藏
得分:0 
回复 4楼 南国利剑
谢了
2010-05-13 22:33
南国利剑
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:29
帖 子:1165
专家分:3536
注 册:2010-4-12
收藏
得分:0 
回复 6楼 liuxiaodong
呵呵,很高兴对你有帮助。
不必客气。

南国利剑
2010-05-14 12:55
快速回复:求助递归调用问题?
数据加载中...
 
   



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

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