#include <stdio.h>
// 递归计算阶乘
int factorial(int n) {
   // 基本情况：0的阶乘是1，1的阶乘也是1
   if (n == 0 || n == 1) {
       return 1;
   } else {
       // 递归调用：n! = n * (n-1)!
       return n * factorial(n - 1);
   }
}
int main() {
   int n;
   printf("请输入一个非负整数 n：");
   scanf("%d", &n);
   // 检查输入是否为负数
   if (n < 0) {
       printf("请输入非负整数。\n");
     return 1; // 返回错误代码
   }
   // 调用递归函数计算阶乘
   int result = factorial(n);
   // 输出结果
   printf("%d! = %d\n", n, result);
   return 0;
}