【答案解析】为推导求n!时的计算次数，可用递归方式计算。设当n=0时计算时间复杂度为常数T(0)=d，当n＞0时按T(n)=T(n-1)+c(c为常数)，则有：
T(n)=T(n-1)+c=T(n-2)+2×c=T(n-3)+3×c=…=T(1)+(n-1)×c
=T(0)+n×c=n×c+d