C++ 函数的递归调用

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

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

相关阅读

相关递归调用不明确：Java递归函数设计的关键

在设计Java中的递归函数时，确实存在几个关键点： 1. **问题分解**：首先，你需要将大的问题分解为小的、相似的问题。对于递归，通常目标是实现基本情况（base case

你的名字/ 2024年10月21日 00:15/ 0 赞/ 25 阅读

相关递归函数的调用流程

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

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

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

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

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

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

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

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

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

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

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

相关 c语言递归函数

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

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

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

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

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

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

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

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

相关 PHP函数的递归调用

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

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

相关 Go函数的递归调用

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

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