Menu
CoddyTech

杨辉三角:热身

Coddy 编程面试挑战题包 VI 课程的第 2 课,共 3 课。

帕斯卡三角形是一个由数字组成的三角形数组,每个数字都等于它正上方两个数字之和。

第一行包含数字 1,之后每一行都以 1 开头并以 1 结尾。帕斯卡三角形在数学和组合学中有许多应用,包括计算二项式系数和概率。

大小为 5 的帕斯卡三角形:

    1  
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1
challenge icon

挑战

中等

编写一个函数 pascal,它接收一个整数 n,并输出一个表示大小为 n 的二维帕斯卡三角形数组的字符串。

示例:

输入:5

输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

 

输入:3

输出:[[1],[1,1],[1,2,1]]

 

输出中的任何空格都要保留!

亲手试试

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char* pascal(int n) {
    // 在这里编写代码
}

编程面试挑战题包 VI中的所有课

1挑战

爬楼梯杨辉三角:热身杨辉三角:后续

自己练习: C 在线编译器