C语言建立工程打印输出任意阶的杨辉三角

目录

工程架构：

初始版本：

算法原理：

存在问题1：空格对齐函数对阶数大的杨辉三角来说不适用

原因分析：两位数和三位数的出现使输出结果不再对齐

解决思路：算出每行二次项的总字节数再除以2

存在问题2：13阶以后的二次项数据出错

原因分析：13阶以后的二次项数据过大，int型的变量不能存太大的数字，发生了溢出

解决方法和程序进化之路（本文核心，170阶杨辉三角！）

程序源代码

---

工程架构

参考链接：使用Dev C++建立工程文件调用不同文件下的c文件_devc怎么调用另一个文件-CSDN博客

建立工程的方法如参考博客链接所示

程序分为三个子文件，工程架构如下

初始版本

算法原理：

本文件中我创建了两个函数供main.c调用，分别是阶乘计算函数和空格对齐函数（可有可无）

杨辉三角的每行输出和古典概型二次项相对应,古典概型组合公式：C(n,m)=n!(n-k)!*k! 

使用两个for循环输出n阶杨辉三角

存在问题1：

空格对齐函数对阶数大的杨辉三角来说不适用，效果如下

原因分析：

两位数和三位数的出现使输出结果不再对齐

解决思路：

算出每行二次项的总字节数再除以2

存在问题2：

12阶以后的二次项数据出错

原因分析：

int最大长度是11位，12阶以后的二次项数据过大，int型的变量不能超过四个字节2^32的数字，发生了溢出，如下图所示

增加一个if语句测试阶乘结果的输出大小

解决思路：

A.修改变量数据类型

20阶杨辉三角！

将int类型改为long long类型（注意，函数类型也要改为long long），这样可以得到20阶的杨辉三角

33阶杨辉三角！

将int类型改为double类型,此时printf需打印出浮点型，%d改为%f

为了美观化，需要将结果转化为int型，去除浮点型的000000，这样可以得到33阶的杨辉三角

170阶杨辉三角！

超过33阶以后，又出现了结果输出的int类型溢出问题，没办法，不要美观了，去掉int的强制转化

这次，我们得到了170阶的杨辉三角！！！

170阶之后会输出#INF00：出现此报错说明是数值溢出，或者说是除数为0,我们这里显然是前一种情况。

B.分配内存

采用分配内存malloc()函数去创建数组来存储数据，如可以分配两个Int大小的变量

尝试结果：没成功，感觉分了和没分一个样

 程序源代码

main.c

#include <stdio.h>
#include "../test/test.h"//通过目录加载test.h 
extern double factorial (int num);//访问外部函数的声明 
extern int space(int num);
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main() {
	int num,i,j,temp,e;
	printf("请输入要要创建杨辉三角的阶数："); 
	scanf("%d",&num);
	temp=num;
	for(j=0;j<=num;j++){//输出num行 
		

	space(temp);//杨辉三角对齐 
	temp--;

	for(i=0;i<=j;i++) //输出每行的二次项系数 
	{	
		if(j<=33){//33阶以下为美观化用整形数据，33阶以后会溢出，换回浮点型 
			printf("%d ",(int)(factorial(j)/(factorial(j-i)*factorial(i))));//古典概型组合公式：C(n,m)=n!(n-k)!*k! 
		}
		else
		{
			printf("%f ",factorial(j)/(factorial(j-i)*factorial(i)));//古典概型组合公式：C(n,m)=n!(n-k)!*k! 
		}
//		if(j>12) //测试阶乘输出的溢出情况 
//		{
//			printf("(%d!=%d,%d!=%d,%d!=%d)",j,factorial(j),j-i,factorial(j-i),i,factorial(i));
//		}
	}
	printf("\n");
		}
	
		return 0;
}

test.c

#include<stdio.h>
#include<stdlib.h>
#include"test.h"
//extern int factorial (int num);//加不加都没影响 
double factorial (int num)//阶乘函数 
	{
		int i;
		double sum;
//		sum=(double)malloc(sizeof(long long));
		sum=1;
		for(i=1;i<=num;i++){
			sum=sum*i;						
	}
		return sum;
	}
int space(int num){//杨辉三角对齐函数 ，只适用于低阶杨辉三角 
			int k=num,j;
			for(j=0;j<=num;j++){
			printf(" ");
	
		}

}

test.h

#ifndef __TEST_H
#define __TEST_H

#endif