如何解决C - 在递归方法中返回后的 free()
我必须编写一个从末尾递归返回字符串的函数。我们可以使用以下 3 个功能:
#include <stdio.h>
#include <stdlib.h>
int length(char* s) {
int n = 0;
while (*s != '\0') {
n++;
s++;
}
return n;
}
void copy(char* s,int n,char* t) {
int i = 0;
while (i < n) {
t[i] = s[i];
i++;
}
}
char* putBack(char* s,char c) {
const int n = length(s);
char* r = malloc(sizeof(char) * (n + 2));
copy(s,n,r);
r[n] = c;
r[n + 1] = '\0';
return r;
}
我实现的递归方法是:
char* reverseRec(char* s) {
char* pointer = s;
char* string;
if (*pointer == '\0') {
return pointer--;
}
else{
string = reverseRec(pointer + 1);
string = putBack(string,*pointer);
return string;
}
}
例如,如果我有“call”作为输入,那么“llac”就是输出。因此,该方法应该有效。我现在的问题是如何在每次调用后使用 putBack()
清理 free()
(有一个 malloc)的保留空间?
感谢您的帮助! :)
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。