C语言递归（pta递归求简单交错幂级数的部分和)

函数自己调用自己的形式称为函数的递归调用。
代码一：n的阶乘：

#include<stdio.h>
long fact(int n){long f;if(n==1)f=1;  //递归出口elsef=n*fact(n-1); //递归调用式子//n*(n-1)*(n-1-1)*(n-1-1-1)......return(f);
}
int main()
{long y;int m;printf("请输入一个整数：");  //n=2scanf("%d",&m);y=fact(m);printf("%d!=%ld\n",m,y);return 0; }

代码二：
递归求简单交错幂级数的部分和

#include <stdio.h>double fn( double x, int n );int main()
{double x;int n;scanf("%lf %d", &x, &n);printf("%.2f\n", fn(x,n));return 0;
}double fn(double x,int n)
{ double result;if (n==1||n==0)result=x;  //递归出口elseresult=x-x*fn(x,n-1); //递归调用式子return result;
}

从上面两个式子，我们可以看出：平常我们定义了一个函数，只会调用一次，而对递归而言，函数会被不停的调用。
这就是递归的特点，对我而言，我不太喜欢递归，因为设计一个递归需要很强的数学能力，鄙人不才，所以不用。
言归正传，递归的关键是：递归式子和递归出口。
以代码一为例：首先我们要发现题目的规律，阶乘的特点，我们都要从n乘到1且每次减1，所以我们设计递归式子时，让它每次乘法运算时都要（n-1)，**这就牵扯到递归的特点，我们可以把调用函数的的函数（也就是上一个函数）看作主函数，调用变量只和他有关。**那么代码一我想大家就明白什么意思了。
代码二为例：
我们在设计代码出口时，需要大费脑筋，我们可以把递归想象为若干个函数的压缩，**当函数结束递归时，最后一次调用的产生的结果要返回上一次调用，然后最后一次调用被清除，然后依次进行，直到回到主函数，**所以我们要处理好递归出口的处理，这也就是我不喜欢的递归原因，原理很简单，设计很麻烦。

C语言递归（pta递归求简单交错幂级数的部分和)相关推荐

习题2.6 递归求简单交错幂级数的部分和 (15 分)
习题2.6 递归求简单交错幂级数的部分和 (15 分) 本题要求实现一个函数,计算下列简单交错幂级数的部分和: f(x,n)=x−x2+x3−x4+⋯+(−1)n−1xn ...
习题10-4 递归求简单交错幂级数的部分和 (15 分)
本题要求实现一个函数,计算下列简单交错幂级数的部分和: f(x,n)=x−x2+x3−x4+⋯+(−1)n−1xn 函数接口定义: double fn( double x, int n ); 其中题目 ...
《程序设计基础》第十章函数与程序结构 6-5 递归求简单交错幂级数的部分和 (15 分)
本题要求实现一个函数,计算下列简单交错幂级数的部分和: f(x,n)=x−x2+x3−x4+⋯+(−1)n−1xn 函数接口定义: double fn( double x, int n ); 其中题目 ...
浙大数据结构习题2.6递归求简单交错幂级数和
本题要求实现一个函数,计算下列简单交错幂级数的部分和: f(x,n)=x−x2+x3−x4+⋯+(−1)n−1xn 函数接口定义: double fn( double x, int n ); 其中题目 ...
一个简易的c语言病毒源码,求简单病毒代码
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include #include void main(void) { virus(); } int virus() { struct ffblk ffb ...
C语言入门——递归(思想简要讲解+简单递归练习)
C语言入门--递归(简要讲解+递归练习) 递归定义: 程序调用自身的编程技巧称为递归( recursion). 递归从字面上我们可以理解为: 递去+归来如下图使用递归的目的: 简要:简化代码量,方 ...
编写程序C语言用递归法求n,用C语言编写一个递归程序用来计算：1*2+2*3+3*4+.+(n-1)*n...
用C语言编写一个递归程序用来计算:1*2+2*3+3*4+.+(n-1)*n以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧 ...
用递归调用法求斐波那契函数_进阶版：面试官问你斐波那契数列的时候不要高兴得太早...
增加内容递归改进版矩阵快速幂解法通项表达式解法列表法斐波那契数列应用前言假如面试官让你编写求斐波那契数列的代码时,是不是心中暗喜?不就是递归么,早就会了.如果真这么想,那就危险了. 递归 ...
C语言函数递归调用实验报告,C语言函数的递归和调用实例分析
一.基本内容: C语言中的函数可以递归调用,即:可以直接(简单递归)或间接(间接递归)地自己调自己. 要点: 1.C语言函数可以递归调用. 2.可以通过直接或间接两种方式调用.目前只讨论直接递归调用. ...

C语言递归（pta递归求简单交错幂级数的部分和)

C语言递归（pta递归求简单交错幂级数的部分和)相关推荐

最新文章

热门文章