国家二级（C语言）机试模拟试卷28.pdfVIP

家二级(C语言)机试模拟试卷第1

套

一、程序填空题(本题共I题，每题1.0分，共J分0)

1、请补充fun。函数，fun()函数功能是求n阶乘。注意：部分源程序给出如

下。请勿改动main。函数和其他函数中任何内容，仅在fun()函数横线上填入

所编写若干表达式或语句。试题程序：#includelongfun(intn){if([1])

return(n*fun([2]))；return[3]；}voidmain(){printf(10!=ld\n\

fun(10))；}

标准答案：【1】21或1

知识点解析:此题应用是递归算法,因为10!=109!,9!=98!,8!=87!…依此类

推,而1!=1,2!=21!=2,3!=32!=6…，依此可以推出10!,递推算法表示为：

n!=l(n=l或n=0)