《数据结构、算法与应用》3.(非递归函数来计算n!)

最近在读《数据结构、算法与应用》这本书，把书上的习题总结一下，用自己的方法来实现了这些题，可能在效率，编码等方面存在着很多的问题，也可能是错误的实现，如果大家在看这本书的时候有更优更好的方法来实现，还请大家多多留言交流多多指正，谢谢

3.试编写一个非递归函数来计算n!,并上机测试函数的正确性。

//
//  main.cpp
//  Test_03
//
//  Created by c137 on 14-3-31.
//  Copyright (c) 2014年 cc. All rights reserved.
//  3. 试编写一个非递归函数来计算n!,并上机测试函数的正确性。

#include <iostream>

using namespace std;

int factorial(int n);

int main(int argc, const char * argv[]) {
    unsigned int n = 5;
    int res = factorial(n);
	cout << n << "的阶乘为:" << res << endl;
    
    return 0;
}

//计算阶乘
int factorial(int n) {
	int result = 1;
	for (int i = n; i > 1; i--) {
		result*= i;
	}
	return result;
}

输出结果如下图：

本文由CC原创总结，如需转载请注明出处： http://blog.csdn.net/oktears/article/details/22661841