递归转化为循环

//将递归转化为for循环看例子

将递归转为for循环需要求解递归关系,知道递归关系后就可以使用循环来实现。
如下示例 求解后知//f(n) = n * f(n - 1);

代码详解如下:

/** 求阶乘 */int factorial(int n){    static int calculateCount = 0;    printf("calculate count is %d\n", calculateCount++);    if (n <= 1) {        return n;    }else{        return n * factorial(n - 1);    }}/** 求阶乘For循环来实现 */int factorialFor(int n){    int result = 1;    for (int i = 1; i <= n; i++) {        result = result * i;        static int calculateCount = 0;        printf("calculate count is %d\n", calculateCount++);    }    return result;}