杨辉三角:热身
Coddy 编程面试挑战题包 VI 课程的第 2 课,共 3 课。
帕斯卡三角形是一个由数字组成的三角形数组,每个数字都等于它正上方两个数字之和。
第一行包含数字 1,之后每一行都以 1 开头并以 1 结尾。帕斯卡三角形在数学和组合学中有许多应用,包括计算二项式系数和概率。
大小为 5 的帕斯卡三角形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1挑战
中等编写一个函数 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中的所有课
自己练习: C 在线编译器