新手上路 ：阶乘 递归与非递归

阶乘指从1乘以2乘以3乘以4一直乘到所要求的数 ，

即1 * 2 * 3 * 4 * 5 * ... * n

不知道该写什么，直接上代码了，一起学习。

使用递归

int jc(int n){
	if(n == 0 || n == 1){
		return 1;
	}
	if(n > 2){
		return n * jc(n - 1);
	}
}

 不使用递归

int jc2(int n){
	int sum = 1;
    if(n == 0 || n == 1){
        return 1;
    }
	for(int i = 2; i <=n; i++){ 
		sum = sum * i;
	}
	return sum;
}

主函数中分别调用

int main(){

    int i, sum;
    printf("请输入要运算的数:\n");
    scanf("%d",&i);
    sum = jc2(i); // 非递归
    printf("非递归：%d\n",sum);
    sum = jc2(i);  // 递归
    printf("递归：%d\n",sum);
	return 0;
}

注意：由于是使用int ，如果计算数值过大会导致溢出的情况；