| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 728 人关注过本帖
标题:C递归问题
只看楼主 加入收藏
zenmebanya
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2008-12-9
收藏
 问题点数:0 回复次数:2 
C递归问题
用递归方法将一个整数字符串转化为格式化的十进制整数


例如输入字符串"987", 输出“900 + 80 + 7”


如何编写程序?

多谢指教
搜索更多相关主题的帖子: 递归 
2008-12-09 19:08
广陵绝唱
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:29
帖 子:3607
专家分:1709
注 册:2008-2-15
收藏
得分:0 
程序代码:
/*------------------------------------------------------------------------------

        用递归方法将一个整数字符串转化为格式化的十进制整数


        例如输入字符串"987", 输出“900 + 80 + 7”

==================================================================

        本来想用长整型来作,后来一想那样转化的位数太少。其实就是为了
    迎合题意,不然就不用转换为整型数组了,用字符串也是一样滴输出效果。

        本程序为学习之用,请在看过后理解透彻,然后自己再作另外一个。
    谢谢。

-----------------------------------------------------------------------------*/
#include<stdio.h>
#include<string.h>
#define N 100
int i;
void SWITCH(int *p,int *e)
{
    int *q;
    if(p==e)/* 当输出到最后一个字符的时候,结束递归 */
    {
        printf(" + %d\n",*p);
        return ;
    }
    q=p; /* 定义 q 指针,指向现在的字符 */
    printf("%c %d",(i==0?' ':'+'),*q);/* 输出现在的字符 */
    i=1;
    for(;q<e;++q)
        printf("0");/* 在字符后面加上相应的零 */
    SWITCH(p+1,e); /* 递归 */
}
int main(void)
{
    char a[N];
    int num[N];
    int i;
    printf("input a[]:\n");
    gets(a); /* 输入字符串 */
    for(i=0;i<strlen(a);++i)
        num[i]=(a[i]-'0'); /* 将字符串转化为整型数组 */
    SWITCH(num,(num+strlen(a)-1)); /* 递归 */
    return 0;
}


2008-12-09 21:54
newlegend
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2008-12-14
收藏
得分:0 
多谢指教
当时没学过指针
学过以后看懂了
非常感谢
2008-12-14 20:47
快速回复:C递归问题
数据加载中...
 
   



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

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