求该阶乘算法的时间复杂度：int Factorial(int n)if(n==0) return 1；else return n * Factorial(n-1)；

#include"stdio.h"intprime(intn){if(n>1)returnn*prime(n-1);elsereturn1;}intmain(){into;for(o=1;o<=10;o++)printf("%d!=%d",o,prime(o));}