C语言

2024-07-13 06:52:00| 来源: 网络整理| 查看: 265

杨辉三角 1.创建二维数组2.递归方法3.利用公式求每一个杨辉三角的元素

在这里插入图片描述

这里我们先实现第二张图的这种杨辉三角，在第二张图的基础上加上对数字前面空格的控制就好了，这个不难实现，重点是先把杨辉三角成功的打印出来。

1.创建二维数组

这里我们先给出第一种方法：在这里插入图片描述我们可以创建一个二维的数组，数组的第一行的元素和对角线的元素，全部位1，然后从第三行开始，这行的数字都是上面两个数字的和。

#include int main() { int arr[10][10] = { 0 }; int i = 0; int j = 0; for (i = 0; i if (i == j)//把对角线的元素全部初始化为1 arr[i][j] = 1; //然后从第三行开始，这行的数字都是上面两个数字的和 if(i >= 2 && j >= 1) { arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1]; } } } for (i = 0; i printf("%d ", arr[i][j]); } printf("\n"); } return 0; }

最后我们观察第一张的图片，发现当打印五行的杨辉三角的时候，最后一行不打印空格，第一行打印4个空格，然后逐步递减一个空格，最后我们将打印空格的代码加上去即可打印出完整的杨辉三角

int main() { int arr[100][100] = { 0 }; int i = 0; int j = 0; int n = 0; scanf("%d", &n); for (i = 0; i if (i == j)//把对角线的元素全部初始化为1 arr[i][j] = 1; //然后从第三行开始，这行的数字都是上面两个数字的和 if(i >= 2 && j >= 1) { arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1]; } } } for (i = 0; i printf(" "); } for (j = 0; j //除了对角线和第一列之外，其他元素都是上两个数字之和 if (n == 0 || m == n) return 1; else return fun(m - 1, n) + fun(m - 1, n - 1); } int main() { int i, j; int n = 0; scanf("%d", &n); for (i = 0; i printf(" "); } for (j = 0; j sum *= i; } return sum; } int fun(int n, int m) { //求阶乘函数 int ret = fun2(n); int dat = fun2(m); int un = fun2(n - m); //公式:C(n - 1, m - 1) = (n - 1)!/ [(m - 1)!(n - m)!] return ret / (dat * un); } int main() { int i = 0; int j = 0; int n = 0; scanf("%d", &n); //这里i和j要从1开始，否则公式就会出现求负数的阶乘 for (i = 1; i printf(" "); } for (j = 1; j

【本文地址】

公司简介

联系我们

今日新闻

点击排行

实验室常用的仪器、试剂和: 说到实验室常用到的东西，主要就分为仪器、试剂和耗

不用再找了，全球10大实验: 01、赛默飞世尔科技（热电）Thermo Fisher Scientif

三代水柜的量产巅峰T-72坦: 作者：寞寒最近，西边闹腾挺大，本来小寞以为忙完这

通风柜跟实验室通风系统有: 说到通风柜跟实验室通风，不少人都纠结二者到底是不

集消毒杀菌、烘干收纳为一: 厨房是家里细菌较多的地方，潮湿的环境、没有完全密

实验室设备之全钢实验台如: 全钢实验台是实验室家具中较为重要的家具之一，很多

图片新闻

实验室药品柜的特性有哪些: 实验室药品柜是实验室家具的重要组成部分之一，主要

小学科学实验中有哪些教学: 计算机计算器一般打孔器打气筒仪器车显微镜

实验室各种仪器原理动图讲: 1.紫外分光光谱UV分析原理：吸收紫外光能量，引起分

高中化学常见仪器及实验装: 1、可加热仪器：2、计量仪器：（1）仪器A的名称：量

微生物操作主要设备和器具: 今天盘点一下微生物操作主要设备和器具，别嫌我啰嗦

浅谈通风柜使用基本常识: 　众所周知，通风柜功能中最主要的就是排气功能。在

C语言

C语言

今日新闻

点击排行

推荐新闻

图片新闻

专题文章