版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
题目中求阶乘的函数我用两种方法来写,第一种不用递归,第二种用递归。
(1)不用递归
阶乘的计算公式是:
a!=a*(a-1)*(a-2)*(a-3)*...*1;
因此我们在函数中可以利用while循环来实现连续相乘,同时用自减符保证计算表达式一致。具体代码如下:
-
// primer_6_1.cpp : Defines the entry point for the application.
-
// 编写一个与用户交互的函数,要求用户输入一个数字,计算生成该数字的阶乘,在main函数中调用该函数
-
-
#include "stdafx.h"
-
#include<iostream>
-
using
namespace
std;
-
-
int main()
-
{
-
int factorial(int);
//函数声明
-
int result=
1;
//定义一个存放阶乘结果的变量
-
int val;
//定义一个接收用户输入数字的变量
-
cout <<
"input a number to get its factorial.('q' to quit)" <<
endl;
//提示用户输入,以'q'作为退出符
-
while(
cin >> val)
//不断接收用户输入
-
{
-
result=factorial(val);
//调用求阶乘的函数,得到阶乘结果
-
cout << val <<
"! = " << result <<
endl;
//输出计算结果
-
cout <<
"input a number to get its factorial.('q' to quit)" <<
endl;
//提示用户继续输入
-
}
-
system(
"pause");
-
return
0;
-
}
-
int factorial(int a) //求阶乘的函数,
-
{
-
int b=
1;
//b为阶乘计算结果
-
while(a>
1)
//当数字大于1时
-
{
-
b=b*a;
//b=a!=a*(a-1)*(a-2)*...*1
-
a--;
-
}
-
return b;
-
}
一个典型的函数定义包括以下部分:返回类型、函数名字、由0个或多个形参组成的列表以及函数体。
函数的调用完成两项工作:一是用实参初始化函数对应的形参,而是将控制权转移给被调用函数。此时,主调函数的执行被暂时中断。被调函数开始执行。当遇到一条return语句时,函数结束执行过程。return语句也完成两项工作:一是返回return语句中的值(如果有的话),二是将控制权从被调函数转移回主调函数。
该程序需要注意的一点是,在定义factorial函数之前,我进行了函数声明,即
int factorial(int); //函数声明
这是因为该函数是在main函数之后定义的,所以必须在调用之前声明一下。如果该函数放在main函数之前定义,就可以省略掉函数声明那句代码,即
-
// primer_6_3_2.cpp : Defines the entry point for the application.
-
// 编写一个与用户交互的函数,要求用户输入一个数字,计算生成该数字的阶乘,在main函数中调用该函数
-
-
#include "stdafx.h"
-
#include<iostream>
-
using
namespace
std;
-
-
int factorial(int a) //求阶乘的函数,
-
{
-
int b=
1;
//b为阶乘计算结果
-
while(a>
1)
//当数字大于1时
-
{
-
b=b*a;
//b=a!=a*(a-1)*(a-2)*...*1
-
a--;
-
}
-
return b;
-
}
-
int main()
-
{
-
int result=
1;
//定义一个存放阶乘结果的变量
-
int val;
//定义一个接收用户输入数字的变量
-
cout <<
"input a number to get its factorial.('q' to quit)" <<
endl;
//提示用户输入,以'q'作为退出符
-
while(
cin >> val)
//不断接收用户输入
-
{
-
result=factorial(val);
//调用求阶乘的函数,得到阶乘结果
-
cout << val <<
"! = " << result <<
endl;
//输出计算结果
-
cout <<
"input a number to get its factorial.('q' to quit)" <<
endl;
//提示用户继续输入
-
}
-
system(
"pause");
-
return
0;
-
}
效果如下:
(2)递归
先附上代码:
-
// primer_6_1.cpp : Defines the entry point for the application.
-
//用递归函数实现阶乘功能
-
-
#include "stdafx.h"
-
#include<iostream>
-
using
namespace
std;
-
-
int main()
-
{
-
int factorial(int);
//函数声明
-
int result=
1;
//定义一个存放阶乘结果的变量
-
int val;
//定义一个接收用户输入数字的变量
-
cout <<
"input a number to get its factorial.('q' to quit)" <<
endl;
//提示用户输入,以'q'作为退出符
-
while(
cin >> val)
//不断接收用户输入
-
{
-
result=factorial(val);
//调用求阶乘的函数,得到阶乘结果
-
cout << val <<
"! = " << result <<
endl;
//输出计算结果
-
cout <<
"input a number to get its factorial.('q' to quit)" <<
endl;
//提示用户继续输入
-
}
-
system(
"pause");
-
return
0;
-
}
-
int factorial(int a) //求阶乘的函数,
-
{
-
int b=
1;
//b为阶乘计算结果
-
if(a>
1)
-
b=a*factorial(a
-1);
-
return b;
-
}
比较两段程序可以看出,主函数中的内容完全没有变化,改的只是factorial函数的函数体。这也反映出,函数是个封装体,提供一个接口,至于函数具体如何实现其功能,这不需要用户或者合作编程者熟知,我们只需要知道如何调用即可。
效果如下: