c语言递归实现素因子分解

以下是C语言递归实现素因子分解的代码示例：

#include <stdio.h>

void primeFactorization(int n, int i) {
    if (n <= 1) {
        return;
    }
    if (n % i ==0) {
        printf("%d ", i);
        primeFactorization(n / i, i);
    } else {
        primeFactorization(n, i + 1);
    }
}

int main() {
    int n;
    printf("请输入一个正整数：");
    scanf("%d", &n);
    printf("%d的素因子分解结果为：", n);
    primeFactorization(n, 2);
    return 0;
}

代码说明：

- primeFactorization函数是递归函数，用于实现素因子分解。
- n表示待分解的正整数，i表示当前的质因数。
- 如果n小于等于1，则递归结束。
- 如果n能够被i整除，则i是n的一个质因数，输出i，并递归调用primeFactorization函数，将n/i和i作为参数传入。
- 如果n不能被i整除，则i不是n的质因数，递归调用primeFactorization函数，将n和i+1作为参数传入。