找回密码
 立即注册

QQ登录

只需一步,快速开始

搜索
查看: 2253|回复: 0
收起左侧

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

[复制链接]
ID:99624 发表于 2015-12-20 02:47 | 显示全部楼层 |阅读模式
       函数被自己调用就是递归。举两个最简单的函数递归的例子。第一个是个 整数阶乘的例子,用递归很巧妙就能得出阶乘结果。要注意
退出递归的条件,避免死循环。


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




回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|51黑电子论坛 |51黑电子论坛6群 QQ 管理员QQ:125739409;技术交流QQ群281945664

Powered by 单片机教程网

快速回复 返回顶部 返回列表