C语言中,i的阶乘可以用递归方式来计算,也可以用非递归方式来计算。
南宁网站制作公司哪家好,找成都创新互联!从网页设计、网站建设、微信开发、APP开发、响应式网站开发等网站项目制作,到程序开发,运营维护。成都创新互联从2013年开始到现在10年的时间,我们拥有了丰富的建站经验和运维经验,来保证我们的工作的顺利进行。专注于网站建设就选成都创新互联。
递归方式:
double fun(int i)
{
if(i2)
return 1; // 0和1的阶乘都是1
else
return i*fun(i-1); // i的阶乘等于i乘以(i-1)的阶乘
}
// 调用函数fun后,得到的就是i的阶乘
非递归方式:
double result=0;
int ind, i;
printf("输入i的值:");
scanf("%d", i);
for(ind=1; ind=i; ind++) // 1*2*...*i得到i的阶乘
result = result * ind;
// 执行完该程序段后,就可以得到i的阶乘
首先,这个叫做“阶乘”而不是“阶层”。
其次,return 1是因为 0! = 1,数学上就是这么定义的,这个和C语言无关。
递归有两个阶段,第一阶段是反复地调用自身,直到触发终止条件;第二阶段是,逐层计算并返回调用结果。
就拿你这个例子来说,假设要计算4的阶乘,首先是递归地调用自身:
4! = func(4), 此时n为4大于0,所以func(4) = 4 * func(4-1) = 4*func(3)
同样地:
3! = func(3) = 3*func(3-1) = 3*func(2)
2! = func(2) = 2*func(2-1) = 2*func(1)
1! = func(1) = 1*func(1-1) = 1*func(0)
这时注意了,当计算func(0)时,n=0,触发边界条件,所以递归调用停止,return 1。
接下来,就是以相反的顺序,,逐层返回结果了:
0! = func(0) = 1
1! = func(1) = 1*func(0) = 1*1 = 1
2! = func(2) = 2*func(1) = 2*1 = 2
3! = func(3) = 3*func(2) = 3*2 = 6
4! = func(4) = 4*func(3) = 4*6 = 24
这样就得到了最终的结果:24。
需要准备的材料分别有:电脑、C语言编译器。
1、首先,打开C语言编译器,新建一个初始.cpp文件,例如:test.cpp。
2、在test.cpp文件中,输入C语言代码:int fun(){return 1;}。
3、编译器运行test.cpp文件,此时成功调用fun()函数输出了内容。
函数是用户与程序的接口,在定义一个函数前,首先要清楚以下三个问题。1) 函数的功能实现及算法选择。算法选择会在后续文章详细讲解,本节重点关注函数的功能实现。一般选取能体现函数功能的函数名,且见名知意,如求和函数的函数名可取为 add,求最大值的函数名可取为 max,排序函数可取名为 sort 等。2) 需要用户传给该函数哪些参数、什么类型,即函数参数。3) 函数执行完后返回给调用者的参数及类型,即函数返回值类型。 函教定义格式 函数定义的一般格式为: 返回类型 函数名 (类型参数1,类型参数2,…) {函数体 }也可以不含参数,不含参数时,参数表中可写关键字 void 或省略,为规范起见,教程中对没有参数的函数,参数表中统一写 void。例如: 类型 函数名 () {函数体 }等价于: 类型 函数名 (void) //建议的书写方式 {函数体 } 如果该函数没有返回类型,则为 void 类型。例如: void add (int x,int y) {printf ("sum=%d\n", x+y); } 除了 void 类型外,在函数体中,均需要显式使用 return 语句返回对应的表达式的值。 函教返回值 函数的值是指调用函数结束时,执行函数体所得并返回给主调函数的值。 关于函数返回值说明如下。1) 带返回值的函数,其值一般使用 return 语句返回给调用者。其格式为: return 表达式;或者 return (表达式);例如: int add (int a, int b) {return (a + b); //return 后为表达式 } 函数可以含一个或多个 return 语句,但每次调用时只能执行其中一个 return 语句。例如,求整数绝对值的函数: int f (int n) //含多个return语句,但每次调用只执行一个 {if (n = 0)return n;elsereturn -n; }