c 递归实现指数型枚举leetcode

在C语言中，递归是一种强大的编程技术，常用于解决可以被分解为相同或相似子问题的问题，例如计算指数或者遍历树形结构。对于LeetCode上的指数型枚举问题，通常是涉及到动态规划或搜索算法，其中递归可能不是最直接的方法，但为了演示递归如何处理这个问题，我们可以考虑一个简单的例子，比如计算阶乘（factorial）。

假设我们要计算n的阶乘，递归实现可以这样写：

#include <stdio.h>

unsigned long long factorial(int n) {
    // 基线条件：0和1的阶乘为1
    if (n == 0 || n == 1) {
        return 1;
    }
    // 递归条件：n的阶乘等于n乘以(n-1)的阶乘
    else {
        return n * factorial(n - 1);
    }
}

int main() {
    int n;
    printf("Enter a number: ");
    scanf("%d", &n);
    printf("Factorial of %d is: %llu\n", n, factorial(n));
    return 0;
}

在这个递归版本中，如果输入n很大，可能会导致栈溢出，因为每次递归都会在栈上创建一个新的函数调用。因此，对于实际的LeetCode问题中的指数级枚举，通常使用迭代方法会更有效率。