神一般的递归-c语言教程 -

标题: 神一般的递归-c语言教程 [打印本页]

作者: 51黑ren 时间: 2015-12-20 02:47
标题: 神一般的递归-c语言教程
   函数被自己调用就是递归。举两个最简单的函数递归的例子。第一个是个整数阶乘的例子，用递归很巧妙就能得出阶乘结果。要注意
退出递归的条件，避免死循环。

#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, 通过本例程大概了解什么是函数递归； */

欢迎光临 (http://www.51hei.com/bbs/)