您的位置:首页 > 编程语言 > C语言/C++

C语言进阶-第6讲:递归法问题求解(易列写递归方程)

2017-11-06 16:16 267 查看
任务和代码:

/*
*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;
}


知识点总结:
        根据已给的函数表达式,列写递归方程,再调用递归函数。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c语言 递归