关于c++编程

[yiyu2232]

问：用最简单的c++语言程序编写一个程序达到上述效果，尽量不用面向对象的c++语言。。。

[Sharing_Li]

大数阶乘问题，可使用数组实现

[陆小路]

double Calculate(int n) { if ( 1 == n) { return 1; } else { return n * Calculate(n-1); } }

[yiyu2232]

会发生溢出呀。可以大概的写下吗？

[流浪若相惜]

得定义大数。。。。。

[图灵狗]

大数运算参考http://blog.csdn.net/turingo/article/details/8249799

引用 楼主 u013369852 的回复:

问：用最简单的c++语言程序编写一个程序达到上述效果，尽量不用面向对象的c++语言。。。

[qq120848369]

使用GMP。

[sleeplacker]

改变MAX的值你可以改变输出数的位数的上限

#include <iostream>
#include<iomanip>
#define Max 10000
int deep = 0;//进位深度
void Funciton(int n, int array[], int i, int j);
void Carrybit(int n, int array[], int i, int j)
{
	if (j + 1 == Max)
	{
		std::cout << "Error" << std::endl;
		return;
	}
	if (array[j + 1] != -1)
	{
		Funciton(n, array, i, j + 1);
		array[j + 1] += array[j] / 10;
		if (array[j + 1] >= 10)
		{
			Carrybit(n, array, i, j + 1);
		}
	}
	else
	{
		array[j + 1] = array[j] / 10;
	}
	array[j] %= 10;
	deep++;
}
void Funciton(int n, int array[], int i, int j)
{
	if (deep>0)
	{
		deep--;
		return;
	}
	else if (array[j] == -1)
	{
		return;
	}
	array[j] *= i;
	if (array[j] >= 10)
	{
		Carrybit(n, array, i, j);
	}
}
int main()
{
	int n;
	std::cout << "Enter the number n:";
	std::cin >> n;
	if (n <= 0)
	{
		std::cout << "n must > 0" << std::endl;
	}
	for (int num = 1; num <= n; ++num)
	{
		int i, j;
		int array[Max] = { 1 };//保存每一位的数字，最多Max位
		for (j = 1; j<Max; j++)
		{
			array[j] = -1;
		}
		for (i = 1; i <= num; i++)
		{
			for (j = 0; j<Max; j++)
			{
				Funciton(num, array, i, j);
			}
		}
		std::cout << std::right <<  std::setw(4) << num << "! = ";
		for (j = Max - 1; j >= 0; j--)
		{
			if (array[j] != -1) 
				std::cout << array[j];
		}
		std::cout << std::endl;
	}
	return 0;
}

[cheney1227]

什么效果？？

[lm_whales]

估计可以用 long long 计算出来