函数被自己调用就是递归。举两个最简单的函数递归的例子。第一个是个 整数阶乘的例子,用递归很巧妙就能得出阶乘结果。要注意
退出递归的条件,避免死循环。
#include"stdio.h"
//这是一个函数递归的例子,计算数值的阶乘:8!=8*7!;7!=7*6!
int fun_jiecheng(int n)
{
if(n==1)
{
return n;
}
else
{
return n*fun_jiecheng(n-1);
}
}
void main()
{
int a,b;
scanf("%d",&a);
b=fun_jiecheng(a);
printf("%d\n",b);
}
//无限循环输出
#include<stdio.h>
void fun(int i)//i是函数形参;
{
printf(" 大家辛苦了!\n "); //
printf(" %d\n ",i); //输出一次"大家辛苦了!"就被break中止了
fun(i);//递归;函数内部调用自己
printf(" 同志们好!\n "); //不会被输出
}
int main(void) //函数的形参和实参的区别;
{
int val;
scanf("%d",&val);//键盘输入
fun(val); //5是函数的实参
printf(" 同志们好!\n "); //不会被输出
return 0; //结束主函数,不会被执行
}
/* 本例程学习函数递归;1, 通过本例程大概了解什么是函数递归; */
|