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不過后者的話,如果要在其他函數中獲得此函數的調用次數會比較麻煩!