189 8069 5689
递推算法是一种用若干步可重复运算来描述复杂问题的方法.递推是序列计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算机前面的一些项来得出序列中的指定象的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复，该算法利用了计算机速度快和不知疲倦的机器特点。
创新互联坚持“要么做到，要么别承诺”的工作理念，服务领域包括：做网站、成都网站制作、企业官网、英文网站、手机端网站、网站推广等服务，满足客户于互联网时代的安顺网站设计、移动媒体设计的需求，帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴！
【例】
植树节那天，有五位同学参加了植树活动，他们完成植树的棵树都不相同。问第一位同学植了多少棵时，他指着旁边的第二位同学说比他多植了两棵；追问第二位同学，他又说比第三位同学多植了两棵；... 如此，都说比另一位同学多植两棵。最后问到第五位同学时，他说自己植了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 最后的返回值
把这个直接填到被调函数里面就可以了
#include "stdio.h"
int main(int argc,char *argv[]){
int n,i,k,s[20],t;
printf("Input n(int n1)...\n");
if(scanf("%d",n)!=1 || n2 || n20){
printf("Input error, exit...\n");
return 0;
}
for(k=0,s[2]=t=6,i=2;i=n;i++,k+=2){
printf("%4d",i);
s[i]=t+=k;
}
printf("\n");
for(i=2;i=n;printf("%4d",s[i++]));
printf("\n");
return 0;
}
运行样例：
- -###
递归函数有两个基本要素：一个是描述问题规模逐步缩小的递归算法，另一个是描述基本情况的递归终止条件
int Sum(int n)
{
if(n==1)
return 1;
else
return Sum(n-1)+n;
}
如题，输入的参数是7，调用fun（7），进入fun函数，if判断，此时x=7，if语句的condition为真，继续调用fun函数fun（3）（7/2取整为3），进入fun函数，if判断，此时x=3，if语句的condition为假，执行if语句后的输出语句，输出3（此时x=3），返回上一层的fun函数调用（即是fun（7），因为第一次调用时，还留这一句输出语句没有执行），输出7（此次fun函数调用x=7），主函数结束。函数执行的解析：程序的执行从主函数开始，一条一条语句执行，语句存放在一定的数据空间里，这段空间就是代码段，一般情况下程序是按代码的地址顺序执行的，但是在函数调用，程序会暂停当前的代码的执行，把下一条应该执行的代码的地址放在另一个存储空间里（其实是压进栈了），而转去执行调用的函数代码，执行完所有函数应该被执行代码（是所有哦，当然分支语句里的一些语句可以不执行的），程序会把压进栈的指令地址取出来，继续执行下去，直到住程序结束。递归函数是一般函数用分支或者循环控制多次重复调用函数的情况。
是用递归做的（是你的要求吧？）：
#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;
}
#include stdio.h
int factorial(int n)
{
if(n==1)
return 1;
else
return n*factorial(n-1);
}
int main(void)
{
int m= factorial(4)+factorial(6);
printf("m=%d\n",m);
}