数据结构用递归的方法求n的阶乘，求程序

#include <滑巧cstdio>

#define ll long long

int n

ll fac(int x)

{

if (x==0) return 1

return x*fac(x-1)

}

int main()

{

scanf("%d",&n)

printf("信芹键%lld"首肆,fac(n))

return 0

}

void CreateList_L(LinkList

&L,int

n){

//正野神链位序输入n个元素的值，建立带表头结点的瞎拿单链表L

L= (LinkList)malloc(sizeof(LNode))

L->next=NULL

r=L //颂孙尾指针r指向头结点

for(i=0i<n++i){

s=(LinkList)malloc(sizeof(LNode))

//生成新结点

scanf（&

s->data)//输入元素值

s->next=NULL

r->next=s//插入到表尾

r=s //r指向新的尾结点

}

}//CreateList_L

不是n-2次禅蚂芹，而是n次，程序只执行一次，是循环体中的语句执行了n次。这是一个求时间复杂度的问题，该程序段贺毕耗时主要在循环，跟循环体中语句的执行次数有关，k=k+10*i和i++都执行了n次。所以该程序段的时间复杂度的大O表示物困法为O(n)。

---