C++ 函数的递归调用

一时失言乱红尘 2022-07-12 01:00 256阅读 0赞

**在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归(recursive)调用。包含递归调用的函数称为递归函数。**  
比如：

int test(int x)
    {
    	int y;
    	y = test(x);
    	return(2*y);
    }

以上是一个直接调用的例子，递归调用还包括间接调用，比如：

int first(int x)
    {
    	int b;
    	b = second(x);
    	return(2*b);
    }
    int second(int y)
    {
    	int a;
    	a = first(y);
    	return(2*a);
    }

从上面的程序可以看到，这样执行后会出现无终止的自身调用，所以程序应该加入对用的判断机制，让递归在有限次数后停止。

举个栗子：  
用递归的方式求n!

#include <iostream>
    using namespace std;
    long fac(int);
    int main()
    {
    	int n;
    	long y;
    	cout <<"请输入";
    	cin >>n;
    	y = fac(n);
    	cout<<n<<"!="<<y<<endl;
    	getchar();
    	getchar();
    	return 0 ;
    }
    
    long fac(int n)
    {
    	long f;
    	if (n <0)
    	{
    		cout<<"错误！！！"<<endl;
    	}
    	else if(n== 0||n == 1) 
    	f =1;
    	else 
    	f=fac(n-1)*n;
    	return f;
    }

![这里写图片描述][0c5922b568772c7894337a9a58ffba08.png]

递归退出的条件：

else if(n== 0||n == 1) 
    	f =1;

如果n等于0或者等于1，那么执行f等于1，不在调用fac函数，退出了递归。

[0c5922b568772c7894337a9a58ffba08.png]: /images/20220711/ee10158b9b9f44de885b86651586a74e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，256人围观）

还没有评论，来说两句吧...

相关阅读

相关理解递归：Python函数递归调用案例？

递归是一种编程技巧，其中函数在其定义中调用自身。在处理问题具有重复子结构（如树形结构、分治策略中的剪枝等）时，递归尤其有用。以下是一个简单的Python递归函数调用案例：

ゞ浴缸里的玫瑰/ 2025年01月02日 18:15/ 0 赞/ 20 阅读

相关递归调用函数

递归调用递归调用一、什么叫做函数的递归调用？函数直接或间接的调用自己就是函数的递归调用。【函数调用自己】二、【算法1】通过函数的递归调用计算n!

傷城~/ 2023年07月18日 02:49/ 0 赞/ 12 阅读

相关递归函数的调用流程

普通函数的调用流程：先调用，后返回，先进后出递归函数的调用流程：函数调用自己本身，利用此特点 package main import “fmt” func t

曾经终败给现在/ 2023年06月16日 02:20/ 0 赞/ 49 阅读

相关函数内调用函数和递归

1. 函数内调用别的函数； //求两个数中的最大值； function getMax(a,b)\{ return a > b ? a

今天药忘吃喽~/ 2022年09月30日 06:47/ 0 赞/ 215 阅读

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

一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。Ｃ语言允许函数的递归调用。在递归调用中，主调函数又是被调函数。执行递归函数将反复调用其自身，每调用一次就进入

「爱情、让人受尽委屈。」/ 2022年09月18日 13:55/ 0 赞/ 245 阅读

相关 C 函数调用递归斐波那契

计算斐波那契数列第n项的函数定义如下： int fib(int n){ if(n==0) return 1;

太过爱你忘了你带给我的痛/ 2022年08月18日 10:55/ 0 赞/ 43 阅读

相关 C++ 函数的递归调用

在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归(recursive)调用。包含递归调用的函数称为递归函数。比如： int test(in

一时失言乱红尘/ 2022年07月12日 01:00/ 0 赞/ 257 阅读

相关递归函数调用递归函数

题目如下：问下列代码的打印结果为0吗？ \[cpp\] [view plain][] [copy][view plain] 1. \include <stdlib.h>

柔光的暖阳◎/ 2022年06月13日 10:07/ 0 赞/ 365 阅读

相关 PHP函数的递归调用

一代码 1. `<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"` 2. `"http://

素颜马尾好姑娘i/ 2022年05月11日 22:46/ 0 赞/ 339 阅读

相关 Go函数的递归调用

一点睛一个函数在函数体内调用了本身，我们称为递归调用。二快速入门1 1 代码 package main import (

深碍√TFBOYSˉ_/ 2021年07月24日 22:10/ 0 赞/ 531 阅读