用递归算法写程序，输入一个非负整数，输出这个数的倒序数。 输入说明：一个非负整数 输出说明：倒序结果 输入示例 123 输出示例 321 用C语言编写程序，用数据结构的知识

在C语言中，我们可以使用递归函数来实现非负整数的倒序。递归是一种解决问题的技术，它通过将大问题分解成规模更小的相同问题来求解。对于这个问题，我们创建一个函数，接受一个整数作为输入，并返回其各位数字的逆序。

#include <stdio.h>

// 递归函数，用于获取数字的最后一位并处理剩余部分
int reverse(int num) {
    // 基本情况：当num为0时，返回0
    if (num == 0)
        return 0;
    
    // 提取最后一个数字，其余部分乘以10再递归处理
    int last_digit = num % 10;   // 取余操作得到最后一位
    int remaining = num / 10;    // 除以10去掉最后一位
    
    // 递归返回最后一位和剩余位的倒序之和
    return last_digit + reverse(remaining);
}

int main() {
    int input;
    printf("请输入一个非负整数: ");
    scanf("%d", &input);

    // 调用函数得到倒序数并打印结果
    int reversed_num = reverse(input);
    printf("倒序结果是: %d\n", reversed_num);
    
    return 0;
}