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