设n的初值为正整数，设计一个递归算法如下：int fact（int n）{if（n＜=0）return 1;else return（n*fact（n-1））;}以下叙述中，正确的是______。

一个求从1到正整数n之间所有正整数之和的单循环语句的时间复杂度为（）。 设A是n阶矩阵，且（k为正整数），则（） 利用穷举法编写一个算法判断给定的正整数n是否是素数的程序，即判断n是否只能被1和自身整除 若n是一个大于2的正整数,则n3-n一定有约数 若n是一个大于2的正整数,则n3-n一定有约数（） 如果一个算法A调用另一个算法B,而算法B又调用算法A,则此种递归称为间接递归调用 设n为正整数，计算：(1)(-1)2n      (2) (-1)2n+1 设A是n阶矩阵，且Ak=O(k为正整数)，则( )。 对于给定的正整数n，判定n是一个素数的充要条件是(n-1)!≡1(mod n)。 给定两个正整数m=630和n=675．利用辗转相除算法，求它们的最小公倍数。给定两个正整数m=630和n=675．利用辗转相除算法，求它们的最小公倍数。 设有一个递归算法如下：intfun（intn）{if（n0）需要调用该函数的次数为（） 一个递归算法必须包括________。 一个递归算法必须包括（） 一个递归算法必须包括()。 一个递归算法必须包括（） 一个递归算法必须包括（） 如果一个正整数a是某一个整数b的平方，那么这个正整数a叫作完全平方数。若一个正整数(10000以内)加上100后是一个完全平方数，再加上168也是一个完全平方数，编程求该数： 设有一个递归算法如下intfact（intn）{if（n<=0）return1;elsereturnn*fact（n-1）;}，则计算fact（n）需要调用该函数的次数为（） 将一个递归算法改为对应的非递归算法时，通常需要使用（ ）。 设有一个递归算法如下：则计算fact（n）需要调用该函数的次数为。intfact（intn）{/*大于等于0*/if（n<=0）return1;elsereturnn*fact（n-1）;}（）