题目中求阶乘的函数我用两种方法来写,第一种不用递归,第二种用递归。
(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函数的函数体。这也反映出,函数是个封装体,提供一个接口,至于函数具体如何实现其功能,这不需要用户或者合作编程者熟知,我们只需要知道如何调用即可。
效果如下: