提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
文章目录
前言
提示:这里可以添加本文要记录的大概内容:
在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被用于解决很多的计算机科学问题,因此它是计算机科学中十分重要的一个概念。绝大多数编程语言支持函数的自调用,在这些语言中函数可以通过调用自身来进行递归。计算理论可以证明递归的作用可以完全取代循环,因此在很多函数编程语言(如Scheme)中习惯用递归来实现循环。
提示:以下是本篇文章正文内容,下面案例可供参考
一、递归算法是什么?
示例:简单来说就是函数自己调用自己
二、三个简单的例子了解递归
1.求n的阶乘
代码如下(示例):(过于简单不做多的解释)
int fun(int n)
{
if(n>0)
{
return n*fun(n-1);
}
else
{
return 1;
}
}
int main()
{
int n = 0;
scanf("%d",&n)
printf("结果是:%d",fun(n));
return 0;
}
2.通过递归,使用泰勒公式,计算e的近似值
代码如下(示例):
根据公式:e= 1+1/(1!)+1/(2!)+…+1/(n!)+高阶无穷小(此部分省去)
思路:先求和递归,再每项元素递归。
double fun1(int n)///作为每个元素阶乘的递归函数
{
if(n>1)
{
return n* fun1(n-1);
}
else
{
return 1;
}
}
double fun(int n )///作为求和的递归函数
{
if(n>0)
{
return (1/fun1(n))+ fun(n-1);///调用fun1
}
else
{
return 1;
}
}
int main()
{
int input = 0;
scanf("%d",&input);
printf("%f",fun(input));
return 0;
}
3.求 1!-2!+3!+…+n!
将思路分为三步首先递归求和,每项元素再求阶乘,再判断奇偶性决定正负号
int fun1(int n)///求每元素的阶乘
{
if(n>0)
{
return n* fun1(n-1);
}
else
{
return 1;
}
}
int fun2( int n )///判断正负
{
if(n%2==0)
{
return -(fun1(n));
}
else
{
return fun1(n);
}
}
int fun(int n )///递归求和
{
if(n>0)
{
return fun2(n)+ fun(n-1);
}
else
{
return 0;
}
}
int main()
{
int input = 0;
scanf("%d",&input);
printf("%d",fun(input)) ;
return 0;
}
以上就是本人的做法,如有错误和更简便方法,欢迎指正。
总结
提示:这里对文章进行总结:
例如:以上就是今天要讲的内容,本文介绍了递归的例子。