C语言进阶-第6讲：递归法问题求解（易列写递归方程）

任务和代码：

/* 
*All rights reserved 
*文件名称:main.c 
*作者: Osseyda 
完成日期：2017.11.6 
*版本号：v2. 
* 
*问题描述：立方累加和：用递归函数求f(n)=1^3+2^3+...+n^3
*递归方程：f(1)=1
           f(n)=f(n-1)+n*n*n
*/ 
#include <stdio.h>
int sumOfCube(int n){
    int f;
    if(n==1)
        f=1;
    else
        f=n*n*n+sumOfCube(n-1);
    return f;
}
int main(){
    int n;
    int y;
    scanf("%d",&n);
    y=sumOfCube(n);
    printf("%d\n",y);
    return 0;
}

/*
*All rights reserved
*文件名称:main.c
*作者: Osseyda
完成日期：2017.11.6
*版本号：v2.
*
*问题描述：写出求1×3×5×...×n的递归式，并编写出递归函数求解。
*递归方程：f(1)=1
           f(n)=f(n-1)*(2*n-1)
*/
#include <stdio.h>
int oddFact(int n){
    int f;
    if(n==1)
        f=1;
    else
        f=(2*n-1)*oddFact(n-1);
    return f;
}
int main(){
    int n;
    int y;
    scanf("%d",&n);
    y=oddFact(n);
    printf("%d\n",y);
    return 0;
}

知识点总结：

        根据已给的函数表达式，列写递归方程，再调用递归函数。