帕斯卡三角形

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

#include<iostream>

#include<iomanip>

using namespace std;

int main()

{

    const int n = 15;

    const int m = 2 * n-1;

    int arr[n + 1][m] = { 0 };

    for (int i = 0; i < n; i++)

    {

        arr[i][n - i- 1] = 1;

        arr[i][n + i -1] = 1;

    }

    for (int i = 2; i < n; i++)

    {

        for (int j = n - i + 1; j < n-2+i; j = j + 2)

            arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j + 1];

    }

    int p;

    for (int i = 0; i < n; i++)

    {

        for (int j = 0; j < n - i - 1; j++)

            cout << "    ";

        p = 1;

        for (int j = n - i - 1; p < i + 2; j = j + 2)

        {

            cout << setw(4) << arr[i][j] << "    ";

            p = p + 1;

        }

        cout << endl;

    }

    return 0;

}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

#include <iostream>

#include <cstring>

#include <iomanip>

using namespace std;

int a[1000000]={0,1} , b[1000000];//这些随便改，想咋改咋改，用的是分类讨论！

int main()

{

int n , i , j;

cin >> n;

for(i=2;i<=n+1;i++)

{

if(i%2==0)

{

for(j=1;j<=i;j++)

b[j]=a[j]+a[j-1];

for(j=0;j<n-i+1;j++)

cout << "   ";

for(j=1;j<i;j++)

cout << setw(6) << setfill(' ') << a[j];

memset(a,0,sizeof(a));

}

else

{

for(j=1;j<=i;j++)

a[j]=b[j]+b[j-1];

for(j=0;j<n-i+1;j++)

cout << "   ";

for(j=1;j<i;j++)

cout << setw(6) << setfill(' ') << b[j];

memset(b,0,sizeof(b));

}

cout << endl;

}

return 0;

}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

#! /bin/bash

# 用法：./pasTrig [个数]，若不指明个数为 5。

# 填充指定个数的空格

pad(){ for ((k=0;k<$1;k++)); do echo -n ' '; done; }

# 层数和新旧层

lyrs=${1-5}

prev[0]=1

curr[0]=1 # 接下来每行第一个始终为一，无需重复赋值

# 执行

pad $(((lyrs-1)*2))

echo 1

for ((i=2; i<=lyrs; i++)); do # 略过 1，已处理

  pad $(((lyrs-i)*2)) # 填充空格，注意这里不会怎么顾及三位以上的数，即第 14 层开始会混乱

  curr[i]=1

  printf '%-4d' ${curr[0]}

  for ((j=1; j<i-1; j++)); do # 首尾极值已处理，略过

    ((curr[j]=prev[j-1]+prev[j]))

    printf '%-4d' ${curr[j]}

  done

  printf '%-4d\n' ${curr[i]} # 最后一个和换行

  # 搬家

    prev=(${curr[*]})

    done

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

class Program

{

  public int yanghui(int value)

  {

  if(value<3) return 1;

  int[,]arry=new int[value,value];

  Console.WriteLine("数组为：");

  for(int i=0;i<value;i++)

  {

    string str="";

    str=str.PadLeft(value-i);

    Console.Write(str);

    for(int j=0;j<=i;j++)

    {

      if(i==j||j==0)

        arry[i,j]=1;

      else

        arry[i,j]=arry[i-1,j-1]+arry[i-1,j];

      Console.Write(arry[i,j]+"");

    }

    Console.WriteLine();

  }

}

static void Main(string[]args)

{

  Program p=new Program();

  Console.WriteLine("请输入数组值：");

  if (p.yanghui(Convert.ToInt16(Console.ReadLine())))

    Console.WriteLine("输入数值必须大于3");

  Console.Readkey();

}

}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

/* yh-rt1.c - 时间和空间最优算法 */

#include <stdio.h>

#include <stdlib.h>

int main()

{

    int s = 1, h;                    // 数值和高度

    int i, j;                        // 循环计数

    scanf("%d", &h);                 // 输入层数

    printf("1\n");                   // 输出第一个 1

    for (i = 2; i <= h; s = 1, i++)         // 行数 i 从 2 到层高

    {

        printf("1 ");                // 第一个 1

        for (j = 1; j <= i - 2; j++) // 列位置 j 绕过第一个直接开始循环

            //printf("%d ", (s = (i - j) / j * s));

            printf("%d ", (s = (i - j) * s / j));

        printf("1\n");               // 最后一个 1，换行

    }

    getchar();                       // 暂停等待

    return 0;

}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

/* yh-2d.c - 二维数组迭代 */

#include<stdio.h>

#define M 10       // 行数

// #define PYRAMID // 金字塔，会额外填充空格

// #define REVERSE // 反向再来一次，得到菱形

int main(void)

{

  int a [M][M], i, j;   // 二维数组和循环变量，a[行][列]

  for (i = 0; i<M; i++) // 每一行

  {

#ifdef PYRAMID

    for (j = 0;j <= M-i; j++) printf ("  ");

#endif // 填充结束

    for (j = 0; j <= i; j++) // 赋值打印

      printf("%4d", (a[i][j] = (i == j || j == 0) ? 1 : // 首尾置 1

        a[i - 1][j] + a[i - 1][j - 1] )); // 使用上一行计算

    printf("\n");

  }

#ifdef REVERSE

  for(i = M-2; i >= 0; i--)

  {

#ifdef PYRAMID

    for (j = 0;j <= M - i; j++) printf("  ");

#endif // 填充结束

    for (j = 0;j <= i; j++) printf("%4d",a[i][j]); // 直接使用以前求得的值

    printf("\n");

  }

#endif // 菱形结束

  getchar(); // 暂停等待

}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

/* yh-rt3.c - 较为暴力的大数组 */

#include <stdio.h>

#include "string.h"

int main()

{

    int a[10000];        //容器，由n*(n+1)/2<=10000可知，n<=141

    int b,CR,i;        //b为当前行数，CR为要求显示的行数，i为循环数

    printf("请输入要显示的行数（3~141）：");

    scanf("%d",&CR);

    YHSJ(CR);

    a[1]=a[2]=1;        //前两行数值少且全为1，故直接输出

    printf("%d\n",a[1]);

    printf("%d %d\n",a[1],a[2]);

    for(b=3;b<=CR;b++)        //从第三行开始判断

    {

        for(i=b;i>=2;i--)        //从倒数第一个数开始加

          a[i]=a[i]+a[i-1];        //杨辉三角的规律，没有值的数组默认为0

        for(i=1;i<=b;i++)        //显示循环

          printf("%d ",a[i]);

        printf("\n");        // 换行

    }

    return 0;

}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

#include <stdio.h>

#include <stdlib.h>

#define EMPTY 1

#define OFLOW 2

#define INVAL 3

#define MAX_Q 100

typedef int DataType; // 数据类型选择

typedef struct{ DataType elem[MAX_Q]; int front, rear; } LinkQ;

// 队列及检查宏

#define InitQ(Q) LinkQ Q; Q.front=Q.rear=-1;

#define _EQ(Q,e) Q.elem[(Q.rear=(Q.rear+1)%MAX_Q)]=e

#define EnQ(Q,e) if((Q.rear+1)%MAX_Q==Q.front) Exit(OFLOW,"Overflow"); _EQ(Q,e)

#define DeQ(Q,e) e=Q.elem[(Q.front=(Q.front+1)%MAX_Q)]

#define Front(Q) Q.elem[(Q.front+1)%MAX_Q]

// 退出

int Exit(int err, char msg[]) { puts(msg); exit(err); return err; }

int main(void){

    int n=1,i,j,k,t;

    InitQ(Q);

    printf("please enter a number:");

    scanf("%d",&n);

    if (n<=0) {

        printf("ERROR!\n");

        exit(INVAL);

    }

    for(i=0;i<n;i++) printf(" ");

    puts("1"); EnQ(Q,1); EnQ(Q,1);

    for(i=1;i<n;i++) {

        for(k=0;k<n-i;k++) printf(" ");

        EnQ(Q,1);

        for(j=0;j<i;j++){

            DeQ(Q,t);

            printf("%3d ",t);

            EnQ(Q,t+Front(Q));

        }

        EnQ(Q,1);

        DeQ(Q,t);

        printf("%d\n",t);

    }

    return 0;

}