C - 再帰(Recursion) (文字列sを逆順にする関数(reverse(s)))

プログラミング言語C 第2版 ANSI規格準拠
B.W. カーニハン D.M. リッチー (著)
石田 晴久 (翻訳)

開発環境

• OS X Lion - Apple(OS)
• Emacs、BBEdit - Bare Bones Software, Inc. (Text Editor)
• プログラミング言語: C
• Clang (コンパイラ)

プログラミング言語C 第2版 ANSI規格準拠 (B.W. カーニハン D.M. リッチー (著)、 石田 晴久 (翻訳)、共立出版)の第4章(関数とプログラム構造)、4.10(再帰(Recursion))の演習4-13を解いてみる。

その他参考書籍

• プログラミング言語Cアンサー・ブック 第2版 (クロビス・L．トンド、スコット・E．ギンペル(著)、矢吹 道郎(翻訳))

演習 4-13.

コード

sample.c

#include <stdio.h>
#include <string.h>
#define MAXLINE 1000000

int main()
{
    char s[] = "abcde";
    void my_reverse(char []);

    printf("%s\n", s);
    my_reverse(s);
    printf("%s\n", s);
    
    return 0;
}

void my_reverse(char s[])
{
    void rec_reverse();
    rec_reverse(s, 0);
}

void rec_reverse(char s[], int i)
{
    int j, c;
    
    j = strlen(s) - (i + 1);
    if (j > i) {
        c = s[i];
        s[i] = s[j];
        s[j] = c;
        i++;
        rec_reverse(s, i);
    }
}

入出力結果(Terminal)

$ ./a.out
abcde
edcba
$