C++ 函数的递归调用

一时失言乱红尘 2022-07-12 01:00 171阅读 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 条评论，171人围观）

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

相关阅读

相关递归——递归函数的详细过程

函数递归什么是递归？递归的两个必要条件例子斐波那契数的递归求解 n的阶乘递归求解什么是递归？程序调

港控/mmm°/ 2022年12月26日 09:26/ 0 赞/ 170 阅读

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

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

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

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

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

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

相关 c语言递归函数

近期再次阅读《c语言深度剖析》对递归有了更好的的理解。 \include<stdio.h> \include<assert.h> void func(in

川长思鸟来/ 2022年08月17日 15:11/ 0 赞/ 114 阅读

相关 main函数可否被递归调用

在C和C++中是不同的，我们知道C语言比较宽松、灵活，而C++的目标就是改变C语言比较宽松的特点，实行了比较严格的做法，包括严格的类型检查等等。实际上，在C语言中，ma

朱雀/ 2022年08月05日 11:12/ 0 赞/ 153 阅读

相关 js匿名函数实现递归调用

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <ti

￡神魔★判官ぃ/ 2022年08月02日 06:05/ 0 赞/ 152 阅读

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

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

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

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

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

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

相关 PHP函数的递归调用

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

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

相关 Go函数的递归调用

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

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