| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3150 人关注过本帖
标题:会递推但是不会写代码,请教
只看楼主 加入收藏
叶纤
Rank: 8Rank: 8
等 级:禁止访问
威 望:1
帖 子:658
专家分:848
注 册:2019-11-22
收藏
得分:0 
回复 9楼 lin5161678
你写写让我参考参考啊,我一个新手哪懂什么原地翻不翻 转的,写汉字还不如写代码来的明白

把学习时间浪费在混坛上是傻瓜行为,更何况自己的水平连一两都没到。
2020-03-21 23:16
lin5161678
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:45
帖 子:1136
专家分:3729
注 册:2011-12-3
收藏
得分:0 
以下是引用叶纤在2020-3-21 23:16:14的发言:

你写写让我参考参考啊,我一个新手哪懂什么原地翻不翻 转的,写汉字还不如写代码来的明白
程序代码:
#include <stdio.h>
#include <string.h>

void flip(char* str, int start, int end)
{
    while(start < end)
    {
        int tmp = str[start];
        str[start] = str[end];
        str[end] = tmp;
        ++start;
        --end;
    }
} 

void flipInPlace(char* str)
{
    flip(str, 0, strlen(str)-1);
}

int main(int argc, char *argv[])
{
    char str[64];
    scanf("%[^\n]", str); 
    flipInPlace(str);
    puts(str);
    return 0;
}

https://zh.
2020-03-22 02:02
叶纤
Rank: 8Rank: 8
等 级:禁止访问
威 望:1
帖 子:658
专家分:848
注 册:2019-11-22
收藏
得分:0 
原来这叫原地翻转啊?
迭代法,另外还开了一个额外空间
递归?。。。,

把学习时间浪费在混坛上是傻瓜行为,更何况自己的水平连一两都没到。
2020-03-22 10:42
叶纤
Rank: 8Rank: 8
等 级:禁止访问
威 望:1
帖 子:658
专家分:848
注 册:2019-11-22
收藏
得分:0 
以下是引用lin5161678在2020-3-21 22:47:02的发言:

从题目要求来看 你的实现是错的
虽然逆序输出 但是你没有实现原地翻转

你自己吐槽我的时候也说了从题目看,也说了要进行原地翻转

把学习时间浪费在混坛上是傻瓜行为,更何况自己的水平连一两都没到。
2020-03-22 10:45
lin5161678
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:45
帖 子:1136
专家分:3729
注 册:2011-12-3
收藏
得分:0 
以下是引用叶纤在2020-3-22 10:45:40的发言:


你自己吐槽我的时候也说了从题目看,也说了要进行原地翻转

字符串存在 str
翻转结果存在str之后
输出str 是逆序字符串
这就叫做原地翻转

另外没递归不知道你怎么看的
空间复杂度是 O(1) 符合题目要求

断句不好可能造成误解
纠正
另外没递归
不知道你怎么看的
空间复杂度是 O(1) 符合题目要求


[此贴子已经被作者于2020-3-22 11:39编辑过]

收到的鲜花
  • 叶纤2020-03-22 14:17 送鲜花  1朵   附言:改的真好,编辑是个好东西

https://zh.
2020-03-22 11:12
叶纤
Rank: 8Rank: 8
等 级:禁止访问
威 望:1
帖 子:658
专家分:848
注 册:2019-11-22
收藏
得分:0 
回复 15楼 lin5161678
我接触递归没几天,希望有人给我展现的是正确的学习氛围,而不是故意的插入错误思想

把学习时间浪费在混坛上是傻瓜行为,更何况自己的水平连一两都没到。
2020-03-22 11:23
叶纤
Rank: 8Rank: 8
等 级:禁止访问
威 望:1
帖 子:658
专家分:848
注 册:2019-11-22
收藏
得分:0 
迭代法和递归思想还没成型的时候,我并不想要的错误的思维,误导我

把学习时间浪费在混坛上是傻瓜行为,更何况自己的水平连一两都没到。
2020-03-22 11:26
lin5161678
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:45
帖 子:1136
专家分:3729
注 册:2011-12-3
收藏
得分:0 
回复 16楼 叶纤
题目编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

这是题目 我没看到和递归有什么关系 你来错地方了
顺便为什么符合题意的解答是错误的思想?


https://zh.
2020-03-22 11:28
叶纤
Rank: 8Rank: 8
等 级:禁止访问
威 望:1
帖 子:658
专家分:848
注 册:2019-11-22
收藏
得分:0 
以下是引用lidepeng1995在2020-3-21 21:09:33的发言:

对,最近在练习递归,说要用递归把这题做出来

人家说题目要求递归

把学习时间浪费在混坛上是傻瓜行为,更何况自己的水平连一两都没到。
2020-03-22 11:30
lin5161678
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:45
帖 子:1136
专家分:3729
注 册:2011-12-3
收藏
得分:0 
回复 17楼 叶纤
顺便按照题目要求 空间复杂度 O(1)
如果要递归实现 必须借助全局变量
是一个很丑陋的实现
本身就不应该考虑递归

https://zh.
2020-03-22 11:30
快速回复:会递推但是不会写代码,请教
数据加载中...
 
   



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

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