函数的递归算法
函数递归调用,就是让函数直接或者间接的调用自身。
例:
#include<stdio.h>
void main()
{
double coco(int a);
int a;
double s;
scanf("%d",&a);
s=coco(a);
printf("b!=%.0lf",s);
}
double coco(int a)
{
double c;
if (a>1)
c=a*coco(a-1); //在这里调用自身
else if(a==1||a==0)
c=1;
return(c);
}
上面的程序使用if语句进行判断,在满足条件时调用自身,从而实现重复调用
注:
1.在编写程序的时候,要注意main函数中 “.0lf” 这里是指long float,而不是数字.01
2.程序中两个函数都定义了变量a,但实际上这是不受影响的。main函数中定义的变量a和coco函数中的变量a都是函数局部变量,只在所定义的函数中生效