c语言递归函数的例子 如何计算递归函数的调用次数?

如何计算递归函数的调用次数?#include<stdio.h>int max=0//计次int factorial(int n){int sum=0if(n==1) sum=1else sum

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

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

步骤:在函数体外创建一个全局变量,然后在函数体内调用,使该变量当条件满足时即 1。最后输出该变量就是调用次数。下面列出C的例子(求n的阶乘):总结:使用全局变量。当然,你也可以函数中定义一个静态变量,然后每次调用函数递增1不过后者的话,如果要在其他函数中获得此函数的调用次数会比较麻烦!