精华内容
下载资源
问答
  • C++打印杨辉三角

    2013-04-02 18:34:19
    C++打印杨辉三角
  • #include <iostream> #include <iomanip> using namespace std; int main() { const int n=11; int a[n][n]; int i,j; for(int i=1;i<n;i++){ a[i][i]=1; a[i][1]=1;... for(i...

    #include <iostream>
    #include <iomanip>
    using namespace std; 
    int main()

       const int n=11;
       int a[n][n];
       int i,j;
       for(int i=1;i<n;i++){
           a[i][i]=1;
           a[i][1]=1;
       }//对角线和第一列均为1. 
       for(int i=3;i<n;i++)
           for(int j=2;j<=i-1;j++)
               a[i][j]=a[i-1][j-1]+a[i-1][j];//每一个数为上面两个数的和; 
       for(int i=1;i<n;i++)
       {   for(int j=1;j<=i;j++)
               cout<<setw(6)<<a[i][j]<<" ";
               cout<<endl;
           }
       cout<<endl;
        return 0;
    }

    展开全文
  • @使用队列打印杨辉三角(c++) 需要注意的我每行前面并没有打印空格,如果你有需要可以自行修改。 #include<bits/stdc++.h> using namespace std; void fun(int n) { queue<int>q; int temp = 0;//记录...

    @使用队列打印杨辉三角(c++)

    需要注意的我每行前面并没有打印空格,如果你有需要可以自行修改。

    #include<bits/stdc++.h>
    using namespace std;
    void fun(int n) {
    	queue<int>q;
    	int temp = 0;//记录队列上一个的数据
    	if (n >= 1) {
    		q.push(1);
    	}
    	for (int i = 0; i < n;i++) {
    		for (int i = 0; i < q.size();i++) {
    			cout << q.front()<<" ";
    			q.push(temp + q.front());
    			temp = q.front();
    			q.pop();
    		}
    		temp = 0;
    		q.push(1);//后入队一个尾部1
    		cout << endl;
    	}
    }
    int main() {
    	int n;
    	cout << "输入要打印的杨辉三角的行数";
    	cin >> n;
    	fun(n);
    	return 0;
    }
    

    效果:

    输入要打印的杨辉三角的行数20
    1
    1 1
    1 2 1
    1 3 3 1
    1 4 6 4 1
    1 5 10 10 5 1
    1 6 15 20 15 6 1
    1 7 21 35 35 21 7 1
    1 8 28 56 70 56 28 8 1
    1 9 36 84 126 126 84 36 9 1
    1 10 45 120 210 252 210 120 45 10 1
    1 11 55 165 330 462 462 330 165 55 11 1
    1 12 66 220 495 792 924 792 495 220 66 12 1
    1 13 78 286 715 1287 1716 1716 1287 715 286 78 13 1
    1 14 91 364 1001 2002 3003 3432 3003 2002 1001 364 91 14 1
    1 15 105 455 1365 3003 5005 6435 6435 5005 3003 1365 455 105 15 1
    1 16 120 560 1820 4368 8008 11440 12870 11440 8008 4368 1820 560 120 16 1
    1 17 136 680 2380 6188 12376 19448 24310 24310 19448 12376 6188 2380 680 136 17 1
    1 18 153 816 3060 8568 18564 31824 43758 48620 43758 31824 18564 8568 3060 816 153 18 1
    1 19 171 969 3876 11628 27132 50388 75582 92378 92378 75582 50388 27132 11628 3876 969 171 19 1
    

    下面时使用数组模拟队列去打印杨辉三角的方法,也很简单。

    #include<bits/stdc++.h>
    using namespace std;
    const int MAX_NUM = 10000;
    struct Q {
    	int arr[MAX_NUM];
    	int head = 0,tail=0;
    	int front() {//得到队的第一个元素
    		return arr[head];
    	}
    	void push(int num) {//入队
    		arr[tail++] = num;
    	}
    
    	void pop() {//出队
    		head++;
    	}
    
    	int size() {//得到当前队的大小
    		return tail - head;
    	}
    };
    
    void fun(int n) {
    	Q q;
    	int temp = 0;//记录队列上一个的数据
    	if (n >= 1) {
    		q.push(1);
    	}
    	for (int i = 0; i < n;i++) {
    		//需要注意这个q.size(),其实每次调用都会重新计算一次队列的长度,
    		for (int i = 0; i < q.size();i++) { 
    			q.push(temp + q.front());
    			cout << q.size() << endl;
    			temp = q.front();
    			q.pop();
    		}
    		temp = 0;
    		q.push(1);//后入队一个尾部1
    		cout << endl;
    	}
    }
    
    int main() {
    	int n;
    	cout << "输入要打印的杨辉三角的行数";
    	cin >> n;
    	fun(n);
    	return 0;
    }
    
    展开全文
  • 杨辉三角形c++实现

    2015-05-16 21:31:41
    杨辉三角形c++实现,满足需要的孩子们 孩子们加油啊
  • 功能为:根据你所输入的行数,打印杨辉三角形到第几行
  • 数据结构课后作业,自己写的,用队列的方法打印杨辉三角
  • 打印杨辉三角形:完成队列的应用,逐行打印二项展开式 (a + b)i 的系数。
  • //打印杨辉三角 } cout; }//[在这里插入图片描述](https://img-blog.csdnimg.cn/20190828105825302.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0...

    // Created by 肖凯 on 2019/8/28.
    // Copyright © 2019 肖凯. All rights reserved.
    //1
    //1 1
    //1 2 1
    //1 3 3 1
    //1 4 6 4 1
    //1 5 10 10 5 1
    #include
    using namespace std;
    int main()
    {

    int n,i,j;
    int a[50][50];//定义一个较大的二维数组
    cout<<"please input the number of nums you want to display"<<endl;
    cin>>n;//输入想要打印初多少行,这里最多五十行
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
        {
            if((i==j)||(j==0))
                a[i][j]=1;
        }//这里用一个逻辑语句将杨辉三角所满足的关系表达出来,最左侧与最右侧全为一
    for(i=2;i<n;i++)
        for(j=1;j<i;j++)//将没有初始化的数组元素初始化,这里应注意i,j的取值
        {
            a[i][j]=a[i-1][j-1]+a[i-1][j];//这是递推公式,反映了杨辉三角中间的数等于其上面两个数之和
        }//此时这个二位数组全部的元素已初始化
    cout<<"triangle is:"<<endl;
    for(i=0;i<n;i++)
    {
        for(j=0;j<=i;j++)
        {
            cout<<a[i][j]<<" ";//打印出杨辉三角
        }
        cout<<endl;
    }//[在这里插入图片描述](https://img-blog.csdnimg.cn/20190828105825302.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2V4aXN0X2FueXdheQ==,size_16,color_FFFFFF,t_70)
    

    }

    展开全文
  • 本人刚学完c++语言,并用c++语言做了些练习,觉得蛮有意义的,就上传到了自己的博客空间,和广大c++爱好者分享,因为本人也是刚学,所以这些都是最基础的,适合那些c++初学者。
  • 使用C++语言,数据结构基础从而利用队列实现杨辉三角打印
  • C++打印杨辉三角形

    2019-09-29 06:51:52
    请输入要打印杨辉三角形行数: " ; cin >> n; for ( int i = 0 ; i ; i++ ) { for ( int j = 0 ; j ; j++ ) { if (j == 0 || j == i) { a[i][j] = 1 ; } else { a[i][j] = a[i - 1 ...
    #include <iostream>
    #include <iomanip>
    #include <Windows.h>

    using namespace std; #define N 256 void print_pyramid(int a[N][N], int lines); int main(void) { int n = 0; int a[N][N] = { 0 }; cout << "请输入要打印的杨辉三角形行数:"; cin >> n; for (int i = 0; i < n; i++) { for (int j = 0; j <= i; j++) { if (j == 0 || j == i) { a[i][j] = 1; } else { a[i][j] = a[i - 1][j - 1] + a[i - 1][j]; } } } print_pyramid(a, n); system("pause"); return 0; } void print_pyramid(int a[N][N],int lines) { for (int i = 0; i < lines; i++) { int width = (lines - i) * 2; cout << setw(width) << a[i][0]; for (int j = 1; j <= i; j++) { cout << setw(4) << a[i][j]; } cout << endl; } }

     

    转载于:https://www.cnblogs.com/tanghaiyong/p/11552581.html

    展开全文
  • 参考胡学钢,合肥工业大学数据结构教材 //队列代码 #include #define MaxLen 50 using namespace std;... } //测试代码为 打印杨辉三角 int main() { cout三角形行数:"; int n;cin>>n; int s1,s2; queue q; cout 
  • C++实现打印杨辉三角形 1.用固定大小数组来实现 首先应该想到的是要使用二维数组来实现 #include<iostream> #include<iomanip> using namespace std; const int n = 5;//以五行示例,如想改变行数只需...
  • C++程序设计:打印杨辉三角形

    千次阅读 2020-08-30 22:04:58
    输入杨辉三角形的层数,打印杨辉三角形 【输入形式】 6 【输出形式】 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 【样例说明】 每一个数字的显示宽度为4 #include <iostream> #include <iomanip> ...
  • C++ 打印杨辉三角形(带详细注释)

    千次阅读 2018-10-16 15:19:54
    ​   
  •  //行号-num 数字-count 空格-kong 打印序号-xuhao for (num = 0; num < line; num++) { for (kong = line-num; kong > 0; kong--) printf(" "); for (count = 0; count  num; count++) ...
  • 杨辉三角C++编程

    2011-09-23 17:35:28
    杨辉三角C++编程杨辉三角C++编程杨辉三角C++编程杨辉三角C++编程
  • 实现代码 #include<iostream> #include<queue> using namespace std; void yhTriangle(int n) { queue<int> q; q.push(1);... //打印n层 for(int i = 1; i <= n; i++) { ...
  • 杨辉三角 C++

    2018-05-03 12:22:21
    杨辉三角代码,欢迎大神指点不足之处,提出可以改进的地方,在文件的使用上还不是很熟练
  • C语言实现打印杨辉三角形

    千次阅读 2020-09-16 22:59:03
    问题分析:由上可知杨辉三角在每一个数字都是它上方两个数字的和,所以这个便是这道题的关键,我们可以用二维数组来解决这个问题。可以给第一列全赋值为1,其他的可以根据arr[i][j] = arr[i-1][j-1] + arr[i-1][j];...
  • 队列应用——杨辉三角C++实现) 实现代码 #include<bits/stdc++.h> using namespace std; int main(int argc, char const *argv[]) { int n; while(~scanf("%d", &n) && n > 0){ queue<...
  • PTA打印杨辉三角

    千次阅读 2020-11-12 09:41:11
    7-31 打印杨辉三角 (20分) 本题要求按照规定格式打印前N行杨辉三角。 输入格式: 输入在一行中给出N(1≤N≤10)。 输出格式: 以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。 输入样例: 6 输出样例:...
  • 用二维数组打印杨辉三角

    千次阅读 2018-12-08 00:47:00
    /* * 打印输出杨辉三角 * */ /* 分析: 创建二维数组存放杨辉三角的内容 //注意:数组的下标是从0开始的 如: a[i][j]==&gt;i控制行数,j控制每行输出的个数,可以理解为列数。 1 1 1 ...
  • 如何用C++打印杨辉三角

    千次阅读 2015-09-16 22:02:00
    下面是杨辉三角的一部分,我们观察观察它有什么规律: 1 1 1 1 2 1 1 3 3 1 1 4...
  • 打印杨辉三角 一、杨辉三角 杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623----1662)在1654年发现这一规律,所以这个表又...
  • c++程序】打印杨辉三角

    万次阅读 多人点赞 2015-01-23 19:09:25
    #include using namespace std; int main() { const int n=10; int a[n][n]; int i,j; for( i=0;i;i++) { for( j=0;j;j++) { if(j==0||j==i) { a[i][j]=1; } ... a[i][j]=a
  • C++编程 杨辉三角

    万次阅读 多人点赞 2019-08-28 19:04:37
    杨辉三角杨辉三角,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形。帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年。杨辉三角是中国古代数学的杰出...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 4,212
精华内容 1,684
关键字:

打印杨辉三角c++

c++ 订阅