C语言杨辉三角（不用数组）

程序分析：

前面已经介绍了用二维数组、一维数组写杨辉三角，这里再一种不用数组的方法，这种方法是三种当中最难的一个。

在写程序之前我们要发现杨辉三角的每个位置上的数字的特征，即：

第n行：第一个值是1，第二个值1*(n-1)/1,第三个值1*(n-1)*(n-2)/2，第四个数为1*(n-1)*(n-2)/2×（n-3)/3，...…依此类推，有了这样的规律就不难写出程序语言：tmp = tmp * (i - (j - 1)) / (j - 1)。

//不用数组
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
void YangHui0(const int n)
{int tmp = 0;for (int i = 1; i <= n; i++){for (int j = 1; j <= i; j++){if (j == 1)//第一个特殊处理，其他的用公式{tmp = 1;}else//公式第n行：第一个值是1，第二个值1*（n-1）/1,第三个值1*（n-1）*(n-2)/2，第四个数为1×(n-1)×（n-2）/2×（n-3）/3…依此类推{tmp = tmp * (i - (j - 1)) / (j - 1);//1 3 3 1}printf("%-5d", tmp);}printf("\n");}
}
int main()
{YangHui0(10);return 0;
}

调试结果为：

C语言杨辉三角（不用数组）相关推荐

C语言杨辉三角(用二维数组)
杨辉三角概述: 每行端点与结尾的数为1. 每个数等于它上方两数之和. 每行数字左右对称,由1开始逐渐变大. 第n行的数字有n项. 前n行共[(1+n)n]/2 个数. 第n行的m个数可表示为 C(n- ...
C语言一维数组实现杨辉三角,一维数组实现杨辉三角
杨辉三角 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
c语言杨辉三角（详解）
前言:杨辉三角,是二项式系数在三角形中的一种几何排列,出自中国南宋数学家杨辉1261年所著的<详解九章算法>,今天让我们用c语言来让杨辉三角呈现在我们面前! 目录一.杨辉三角二.问题分 ...
C语言杨辉三角（两种方法）
杨辉三角是我们从初中就知道的,现在,让我们用C语言将它在计算机上显示出来. 在初中,我们就知道,杨辉三角的两个腰边的数都是 1,其它位置的数都是上顶上两个数之和.这就是我们用C语言写杨辉三角的关键之一 ...
C语言——杨辉三角（最佳算法）
目录方法一:一维数组,节约内存方法二:(最佳算法⭐)递归函数法,程序最简,占用内存最少运行结果: C语言输出杨辉三角形等腰三角形前言杨辉三角形的特点: 第一列和对角线上的元素都为1: 除第 ...
c语言杨辉三角求排列组合,杨辉三角(Pascal Triangle)的几种C语言实现及其复杂度分析...
说明本文给出杨辉三角的几种C语言实现,并简要分析典型方法的复杂度. 本文假定读者具备二项式定理.排列组合.求和等方面的数学知识. 一基本概念杨辉三角,又称贾宪三角.帕斯卡三角,是二项式系数在三 ...
C语言杨辉三角代码详解（超级详细，真的不进来看看吗？）
杨辉三角:是二项式系数在三角形中的一种几何排列.它的两条斜边都是1,中间数字等于它肩上数字之和. 就像这样: 那么,如何用C语言写出杨辉三角呢? 思路 1.定义一个二维数组,赋初值为1,这里以四行四列 ...
c语言杨辉三角形7行7liu,7. C语言杨辉三角（两种方法）
杨辉三角是我们从初中就知道的,现在,让我们用C语言将它在计算机上显示出来. 在初中,我们就知道,杨辉三角的两个腰边的数都是 1,其它位置的数都是上顶上两个数之和.这就是我们用C语言写杨辉三角的关键之一 ...
c语言杨辉三角的实现
杨辉三角的规律:两边斜线数字都是1,其他数都是它肩上两数之和. 下面给出示例: #include<stdio.h> #include <string.h> #define k ...

C语言杨辉三角（不用数组）

C语言杨辉三角（不用数组）相关推荐

最新文章

热门文章