如何计算递归函数的调用次数

发布网友发布时间：2022-05-12 00:58

共4个回答

热心网友时间：2022-04-22 14:47

#include<stdio.h>
int max=0;//计次
int factorial(int n){
int sum=0;
if(n==1) sum=1;
else sum=factorial(n-1)*n
max++;
return sum
}
void main(){
//列出5的阶乘，调用了几次函数体
factorial(5);
printf("%d",max);

}

步骤：在函数体外创建一个全局变量，然后在函数体内调用，使该变量

当条件满足时即+1。最后输出该变量就是调用次数。

下面列出C的例子(求n的阶乘)：

总结：使用全局变量。当然，你也可以函数中定义一个静态变量，然后每次调用函数递增1

不过后者的话，如果要在其他函数中获得此函数的调用次数会比较麻烦！

热心网友时间：2022-04-22 16:05

定义一个全局变量 int m_count = 0;
将他放在递归函数的开通，最后你查看这个m_count的值

热心网友时间：2022-04-22 17:39

记录递归函数的使用次数有两种方法：一是定义一个全局变量。二是在被调用的递归函数的形参里加一个整型变量,调用时自增1,然后递归时把这个数再传递下去,最后以返回值的方式代回。编程语言中，函数Func(Type a,……)直接或间接调用函数本身，则...

热心网友时间：2022-04-22 19:31

设置一个全局变量

在递归函数的开头，让这个全局变量自增1

在第一次调用递归函数之前，初始化这个全局变量，将其置为0

递归返回后，直接输出这个全局变量的值，就可以知道递归函数的调用次数