正文
用递归函数求数列C语言 用递归函数求数列c语言怎么求
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
（C语言）用递归方法编写求斐波那契数列的函数
#includestdio.h
long func(long n)
{
if(n==0||n==1)return n;
else return func(n-1)+func(n-2);
}
main()
{
long n;
printf("please input n:");
scanf("%ld",n);
printf("the result is %ld",func(n));
}
相关问答
Q1: C语言：利用函数递归求斐波那契数列,输出该数列的前17项，每行输出5个数。
#include
#define
COL
5
//一行输出5个
long
fibonacci(int
n)
{
//fibonacci函数的递归函数
if
(0==n||1==n)
{
//fibonacci函数递归的出口
return
1;
}
else
{
return
fibonacci(n-1)+fibonacci(n-2);
//反复递归自身函数直到碰到出口处再返回就能计算出第n项的值
}
}
int
main(void)
{
int
i,n;
n=
17;
printf("Fibonacci数列的前%d项\n",
n);
for
(i=0;
i
{
printf("%-10ld",fibonacci(i++));
//调用递归函数并且打印出返回值
if(i%COL==0)
{
//若对COL取余等于0就换行，也就是控制每行输出多少个，
//而COL=10就是每行输出10个
printf("\n");
}
}
printf("\n");
return
0;
}
Q2: C语言编程：用函数递归法求Fibonacci数列的前n项·
#include stdio.h
long int F(int n)
{
if (n==1||!n) {
return n;
}
else return F(n-1)+F(n-2);
}
int main(void)
{
int i,n;
printf("n=");
scanf("%d",n);
for (i=0; in; i++) {
printf("%-10ld",F(i));
}
return 0;
}
在数理逻辑和计算机科学中
递归函数或μ-递归函数是一类从自然数到自然数用递归函数求数列C语言的函数用递归函数求数列C语言，它是在某种直觉意义上是"可计算的" 。事实上用递归函数求数列C语言，在可计算性理论中证明了递归函数精确的是图灵机的可计算函数。递归函数有关于原始递归函数，并且它们的归纳定义(见下)建造在原始递归函数之上。但是，不是所有递归函数都是原始递归函数 — 最著名的这种函数是阿克曼函数。
以上内容参考：百度百科-递归函数
Q3: C语言 求 数列函数（用递归）
#include stdio.h
int fun(int n)
{
if(n==0)
return 0;
return n%2?2*fun(n-1)+1:2*fun(n-1)-1;
}
int main()
{
int n;
scanf("%d",n);
printf("%d\n",fun(n));
return 0;
}
Q4: 用C语言求斐波那契数列前500项
我可以得知以下几点：
斐波那契数列指的是这样一个数列：1, 1, 2, 3, 5, 8, 13 …，从第三项开始，每一项都等于前两项之和。
用C语言求斐波那契数列的一种常见方法是使用递归函数，即定义一个函数fib(n)，返回第n项的值，然后在函数体中调用fib(n-1)和fib(n-2)。
这种方法虽然简单，但是效率很低，因为会重复计算很多次相同的值。例如，要计算fib(5)，就要先计算fib(4)和fib(3)，而计算fib(4)又要先计算fib(3)和fib(2)，这样就浪费了时间和空间。
另一种方法是使用数组或变量来存储已经计算过的值，避免重复计算。例如，定义一个数组a[500]，初始化a[0]=1,a1=1，然后用循环从第三项开始依次计算并存入数组中：a[i]=a[i-1]+a[i-2]。
Q5: 用C语言函数的递归调用实现求数列1,1,2,3,5,8……..前30项之和。
递归函数如下：
首先斐波拉楔数列的前n项和递推公式为S（n）=S（n-1）+S（n-2）+1；
(根据通项公式a[n]=a[n-1]+a[n-2]很容易推导出来)
递归函数如下所示;
int sum_Fibonacci(int n)
{
if(1 == n)
return 1;
else if(2 == n)
rerurn 2;
else
return sum_Fibonacci(n-1)+sum_Fibonacci(n-2)+1;
}
关于用递归函数求数列C语言和用递归函数求数列c语言怎么求的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。
