| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1342 人关注过本帖
标题:函数递归
只看楼主 加入收藏
a1010839774
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2015-12-1
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:8 
函数递归
  请问夏眠这道题,用函数的递归编写的思路是什么?如果不运用数组的话!
描述
请将输入的若干字符按相反的顺序输出出来。
输入
输入数据包括两行,第一行为一个整数n,第二行输入n个字符。
输出
反序输出这n个字符。
样例输入
5
abcde
样例输出
edcba

2015-12-10 18:53
a646404908
Rank: 6Rank: 6
等 级:侠之大者
威 望:5
帖 子:189
专家分:492
注 册:2012-2-14
收藏
得分:1 
char a[100];
void fun(int n);
main()
{
    gets(a);
    fun(strlen(a));
    getchar();
    return 0;
}
void fun(int n)
{
    if(n<=0)
        return ;
    printf("%c",a[n-1]);
        return fun(--n);
}
.....
2015-12-10 21:19
kehanping
Rank: 2
等 级:论坛游民
威 望:1
帖 子:25
专家分:88
注 册:2015-12-10
收藏
得分:1 
#include <stdio.h>
void fun(char *pt,int n);
main()
{
    char *p;
    getchar();
    gets(p);
    int len=0;
    while(*p!='\0')
    {
        len++;
        p++;
    }
    fun(p);
    return 0;
}
void fun(char *pt, int n)
{
    if(n<=0)
        return ;
    printf("%c",*(pt+n-1));
        return fun(--n);
}
2015-12-10 21:36
kehanping
Rank: 2
等 级:论坛游民
威 望:1
帖 子:25
专家分:88
注 册:2015-12-10
收藏
得分:1 
#include <stdio.h>
void fun(char *pt,int n);
main()
{
    char *p;
    getchar();
    gets(p);
    int len=0;
    while(*p!='\0')
    {
        len++;
        p++;
    }
    fun(p,len);
    return 0;
}
void fun(char *pt, int n)
{
    if(n<=0)
        return ;
    printf("%c",*(pt+n-1));
        return fun(--n);
}
2015-12-10 21:38
kehanping
Rank: 2
等 级:论坛游民
威 望:1
帖 子:25
专家分:88
注 册:2015-12-10
收藏
得分:1 
第一行的整数n好像没什么意义,
2015-12-10 21:39
kehanping
Rank: 2
等 级:论坛游民
威 望:1
帖 子:25
专家分:88
注 册:2015-12-10
收藏
得分:1 
#include <stdio.h>
void fun(char *pt,int n);
main()
{
    char *p;
    getchar();
    gets(p);
    int len=0;
    while(*p!='\0')
    {
        len++;
        p++;
    }
    fun(p,len);
    return 0;
}
void fun(char *pt, int n)
{
    if(n<=0)
        return ;
    else
    {
        printf("%c",*(pt+n-1));
        fun(--n);
    }
}
2015-12-10 21:40
a646404908
Rank: 6Rank: 6
等 级:侠之大者
威 望:5
帖 子:189
专家分:492
注 册:2012-2-14
收藏
得分:1 
以下是引用kehanping在2015-12-10 21:40:19的发言:

#include <stdio.h>
void fun(char *pt,int n);
main()
{
    char *p;//......
    getchar();//这行要来干啥
    gets(p);//指针浪费了。。只读。。
    int len=0;
    while(*p!='\0')
    {
        len++;
        p++;
    }
    fun(p,len);
    return 0;
}
void fun(char *pt, int n)
{
    if(n<=0)
        return ;
    else
    {
        printf("%c",*(pt+n-1));
        fun(--n);
    }
}

....

[此贴子已经被作者于2015-12-10 22:13编辑过]

2015-12-10 22:07
a1010839774
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2015-12-1
收藏
得分:0 
能不能加点注释,新手上路!要用函数递归偶亲,  可否标出函数的入口出口!
2015-12-11 15:46
a646404908
Rank: 6Rank: 6
等 级:侠之大者
威 望:5
帖 子:189
专家分:492
注 册:2012-2-14
收藏
得分:4 
#include<string.h>
程序代码:
char a[100];
void fun(int n);
main()
{
    gets(a);//输入a
    int n=strlen(a);//计算a的长度
    fun(n);//这里进入函数
}
void fun(int n)
{
    if(n<=0)//边界判断  
        return ;
    printf("%c",a[n-1]);
        return fun(--n);//这里。。。再次调用函数 计算递归了。。。不懂的话 拿着笔+张纸  一步一步写下来
}
2015-12-11 17:30
快速回复:函数递归
数据加载中...
 
   



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

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