c语言中的函数递推 c语言递推公式

用C语言的函数递推方法写10!

是用递归做的（是你的要求吧？）：

#include

stdio.h

int

f(int

sum)

{

if(sum==10)

//第十天时就剩一个

return

1;

else

{

sum=sum+1;

return

2*f(sum)+1;

//其他时候都是俩倍加一

}

}

int

main()

{

printf("%d\n",f(1));

//从第一天开始的

return

0;

}

c语言函数递推

c函数是一个独立的程序段c语言中的函数递推，它执行具体的、明确的任务

特点：

一个函数只能返回一个值

一个程序可以有一个或多个函数

函数可以嵌套调用c语言中的函数递推，但不能在一个函数中定义另一个函数

无论函数是否有参数c语言中的函数递推，一定要有括号

函数在定义或使用前应在main() 函数中进行声明

C语言用递推和递归两种算法完成斐波那契数列的计算，给一下代码

//递归法

int fibo1(int n)

{

if( n == 1 || n == 2) return 1;

else return fibo1(n-1)+fibo1(n-2);

}

//递推法

int fibo2(int n)

{

int f0=1,f1=1,f;

if (n2)

return 1;

for(int i=2;in-1;i++)

{

f=f0+f1;

f0=f1;

f1=f;

}

return f;

}

区别：递推是直接使用已知c语言中的函数递推的条件去推出未知的条件c语言中的函数递推；递归则是将大问题逐渐转化为若干个相同的子问题c语言中的函数递推，直到得到已知的最小子问题c语言中的函数递推，再回溯依次得到父问题的答案。是由未知到已知，再从已知到未知。对于复杂的问题，递归把问题简单化，读起来易懂。

有关C语言用递推方法的问题

递推算法是一种用若干步可重复运算来描述复杂问题的方法.递推是序列计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算机前面的一些项来得出序列中的指定象的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复，该算法利用了计算机速度快和不知疲倦的机器特点。

【例】

植树节那天，有五位同学参加了植树活动，他们完成植树的棵树都不相同。问第一位同学植了多少棵时，他指着旁边的第二位同学说比他多植了两棵；追问第二位同学，他又说比第三位同学多植了两棵；... 如此，都说比另一位同学多植两棵。最后问到第五位同学时，他说自己植了10棵。到底第一位同学植了多少棵树？

分析：设第一位同学植树的棵树为a1,欲求a1，需从第五位同学植树的棵数a5入手，根据“多两棵”这个规律，按照一定顺序逐步进行推算：

(1) a5=10;

(2) a4=a5+2=12;

(3) a3=a4+2=14;

(4) a2=a3+2=16;

(5) a1=a2+2=18;

使用这种方法，

第一步先例举一些关系式，找到规律，或者说找到通项公式

第二步找到结束程序的条件值

找到后直接用

if(结束条件)

return 结束时的值

else 通项公式

return 最后的返回值

把这个直接填到被调函数里面就可以了

c语言递推求解释？？？

如题c语言中的函数递推，输入c语言中的函数递推的参数是7，调用fun（7），进入fun函数，if判断，此时x=7，if语句c语言中的函数递推的condition为真，继续调用fun函数fun（3）（7/2取整为3），进入fun函数，if判断，此时x=3，if语句的condition为假，执行if语句后的输出语句，输出3（此时x=3），返回上一层的fun函数调用（即是fun（7），因为第一次调用时，还留这一句输出语句没有执行），输出7（此次fun函数调用x=7），主函数结束。函数执行的解析：程序的执行从主函数开始，一条一条语句执行，语句存放在一定的数据空间里，这段空间就是代码段，一般情况下程序是按代码的地址顺序执行的，但是在函数调用，程序会暂停当前的代码的执行，把下一条应该执行的代码的地址放在另一个存储空间里（其实是压进栈了），而转去执行调用的函数代码，执行完所有函数应该被执行代码（是所有哦，当然分支语句里的一些语句可以不执行的），程序会把压进栈的指令地址取出来，继续执行下去，直到住程序结束。递归函数是一般函数用分支或者循环控制多次重复调用函数的情况。

C语言用函数递推法求1+2+3+...+n

- -###

递归函数有两个基本要素：一个是描述问题规模逐步缩小c语言中的函数递推的递归算法c语言中的函数递推，另一个是描述基本情况的递归终止条件

int Sum(int n)

{

if(n==1)

return 1;

else

return Sum(n-1)+n;

}

关于c语言中的函数递推和c语言递推公式的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。