재귀적 reverse() 함수

jsunam의 이미지

C언어 공부 중에 reverse() 함수를 "recursive function"을 이용해서
작성하라는 문제에 아래와 같이 해보았습니다.

reverse() 함수 내에 static int 로 정의한 부분과
char t[] = " "; 처럼 정의한 부분,
동적으로 메모리를 할당하는 부분이 맘에 걸리고 ...
에러 없이 잘 동작하기는 한데,
전체적으로 만족스럽지 않습니다.
물론 테스트이기 때문에 에러 처리에 대해서는 고려하지 않았습니다. :oops:

아래 코드의 문제점을 지적해 주시고,
보다 괜찮은 해결책을 알려주시면 감사하겠습니다.

#include <stdio.h>

char *reverse(char *s)
{
	static int len = -1;
	char t[] = " ";

	if (len < 0) {
		char *p = s;
		while (*p) p++;
		len = p - s;
	}
	if (*t = *s)
		return strcat(reverse(++s), t);
	return (char *) calloc(len + 1, sizeof(char));
}

main(int argc, char *argv[])
{
	char *str;

	str = reverse(argv[1]);
	printf("%s\n%s\n", argv[1], str);
	free(str);
	return 0;
}
익명 사용자의 이미지

이게 과연 꼭 재귀를 써야하는지 의문입니다만, 이런건 어떤가요?

#include <string.h>
#include <stdlib.h>
#include <stdio.h>

void reverse(char *src, char *dst)
{
    if(*src != '\0')
    {
        reverse(src + 1, dst - 1);
        *dst = *src;
    }
}

int main(int argc, char *argv[])
{
    int length;
    char *str;

    length = strlen(argv[1]);
    str = calloc(length + 1, sizeof(char));

    reverse(argv[1], str + length - 1);
    printf("%s\n%s\n", argv[1], str);

    free(str);

    return 0;
}
jsunam의 이미지

답변해 주셔서 감사합니다.
작성하신 코드를 보니, 공부에 도움이 많이 됩니다.

맞는 말씀이십니다. reverse() 함수를 재귀적으로 작성하기에는
좀 무리가 있어보입니다. 다만, 제가 공부하고 있는책에 재귀적으로 하라는
연습문제가 있어서... :-)

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.