程序 long fun(int n) { if(n==0||n==1) return 1; else return n*fun(n-1); }
那是老师的作业,就是算上面那个程序的时间复杂度,O(n)是多少算出一个数来,例如O(1),O(n)O(n!)等,需要计算过程啊,不能换程序啊,老师就是让我们算一下每个语句的运行次数啊
楼主所贴程序的时间复杂度就是O(n)的啊。这明白无误。主程序中调用fun(n)时,总共调用fun函数n次。