C语言：函数的递归调用

函数的递归调用：一个函数在它的函数体内，直接或者间接地调用了他本身。

直接递归调用：函数直接调用自身。 间接递归调用：函数间接调用自身。

如下图：如下图：

防止递归无休止的进行下去，必须在函数内加条件判断，满足条件后就不再做递归调用，然后逐层返回。

通过一个例子来了解函数的递归调用

例：求第五个学生的年龄。

问第五个学生，说他比第四个学生大两岁

第四个学生说他比第三个学生大两岁

第三个学生说他比第二个学生大两岁

第二个学生说他比第一个学生大两岁

第一个说他10岁

解：

可以用如下方法求解

#include<stdio.h>
int Age (int n)
{int tmp;tmp=10;for(int i=1;i<n;i++){tmp+=2;}return tmp;
}
*/
//递归法
int Age(int n)
{int x;if(n==1)      //是递归停止的条件，当n=1时停止递归调用{x=10;}else{x=Age(n-1)+2;//调用自身的Age函数return x;}//return (Age(n-1)+2);
}
int main()
{printf("%d\n",Age(5));return 0;
}

可知：Age函数被调用了四次。在函数内部的调用，一个函数调用一个函数，直到n为1时为止，所以最后要加的值是8，然后返回最终的值。

函数的递归调用，就是函数本身调用自己。但是应用递归调用的时候，我们有必要设置一个条件，也就是if语句，目的是能够让这个函数停下来，否则程序将进入到死循环。

最适合使用递归法解决的问题

汉诺塔问题(Hanoi) （见下一篇博客）

最不适合使用递归法解决的问题

斐波那契数列（Fibon）

C语言：函数的递归调用相关推荐

C语言函数之递归调用
提示:本文主要是掌握函数的递归函数递归前言什么是递归递归的两个必要条件递归与迭代的关系递归函数的优缺点什么时候使用递归总结前言函数是学习C语言的最重要知识点之一,要学好这门编程语言 ...
10月7日 c语言函数的递归调用有5个学生坐在一起，问第五个学生多少岁，比第四个大2岁……最后问第一个学生，他说是10岁
#include<stdio.h> int main() { int age(int n); printf("NO.5: age:%d\n",age(5)); retu ...
C语言函数递归调用实验报告,C语言函数的递归和调用实例分析
一.基本内容: C语言中的函数可以递归调用,即:可以直接(简单递归)或间接(间接递归)地自己调自己. 要点: 1.C语言函数可以递归调用. 2.可以通过直接或间接两种方式调用.目前只讨论直接递归调用. ...
c语言模板函数调用自定义函数调用,C语言函数的递归和调用
C语言函数的递归和调用Tag内容描述: 1.计算机科学系陈垚,1,张福祥主编辽宁大学出版社,C语言程序设计,计算机科学系陈垚,2,我们先看这样一个例子:,说有一只调皮的小猴子,摘了一堆水果,第一天吃了 ...
在c语言中允许函数递归调用,c语言允许函数的递归调用吗
c语言允许函数的递归调用吗允许.C语言中的函数直接或间接调用自己的过程叫递归. 一.递归的两个必要条件 1.存在限制条件,当满足这个条件时,递归便不再继续. 2.每次递归调用之后越来越接近这个限制条 ...
Python函数的递归调用
一:递归的定义函数的递归调用:是函数嵌套调用的一种特殊形式具体是指: 在调用一个函数的过程中又直接或者间接地调用到本身 # 直接调用本身 def f1():print('是我是我还是我')f1() ...
函数的递归调用(专题)
函数的递归调用(专题) 递归调用:函数的递归调用,就是函数在执行的时候自动调用自己! 功能:当我们把一个大问题按照某种解决方案细化为若干个小问题的时候,结果我们发现这些小问题的解决方案又和前面大问题的 ...
mysql通过函数完成10的阶乘_请使用函数的递归调用编写求阶乘的函数，并计算1！+2！+3！+4！+5！...
点击查看请使用函数的递归调用编写求阶乘的函数,并计算1!+2!+3!+4!+5!具体信息答:include "stdio.h" int fac(int k) { if(k==1) ...
C语言函数声明和调用 - C语言零基础入门教程
目录一.简介二.函数声明和定义 1.函数声明:不需要实现这个函数的功能 2.函数定义:必须实现这个函数的功能三.函数调用四.函数形参和实参五.猜你喜欢零基础 Python 学习路线推荐 : ...

C语言：函数的递归调用

C语言：函数的递归调用相关推荐

最新文章

热门文章