c - 如何在不使用 C 中的内置函数和循环的情况下打印字符串的反转？

Question

我在编程比赛中遇到过这个问题，但是找不到答案，谁能帮我解决这个问题？？？

Input<<string
Output<<reverse(string)

约束：不允许循环，不能使用内置函数！

Answer 1

使用递归：

#include <stdio.h>

void print_reversed(const char* str) {
  if (*str) {
    print_reversed(str + 1);
    printf("%c", *str);
  }
}

int main() {
  print_reversed("abcdef");
  printf("\n");
}

Answer 2

为了根据 NPE 使用递归的提示给出一个具体的答案，我们需要对两件事使用递归：找到字符串的结尾，以及实际交换所有内容。

这是一个完整的程序来说明这种方法（看它运行）：

#include <stdio.h>

char * find_end_of_string(char *str)
{
    return *str ? find_end_of_string(str + 1) : str;
}

void do_reverse_string(char *a, char *b)
{
    char tmp;

    if (a < b) {
        tmp = *a;
        *a = *b;
        *b = tmp;

        do_reverse_string(a + 1, b - 1);
    }
}

void reverse_string(char *str)
{
    do_reverse_string(str, find_end_of_string(str) - 1);
}

int main() {
    char odd[] = "abcde";
    char even[] = "abcdef";

    reverse_string(odd);
    reverse_string(even);

    printf("%s\n%s\n", odd, even);

    return 0;
}