Python编程求解杨辉三角第X行第Y列值及N行第Y列所有数的和

th458027 程序题 共 个子题

题目描述

杨辉三角是一个用数排列起来的三角形,规则如下:

  1. 每行第一个数和最后一个数都为1,其它每个数等于它左上方和右上方的两数之和;
  2. 第n行有n个数。 注意:本题中“列”指的是斜向标注的列,如下图所示: 杨辉三角斜列标注

编程实现要求

给定N行的杨辉三角,以及两个数值X(行号)和Y(列号),请解决以下两个问题:

  1. 求第X行第Y列对应的数;
  2. 求N行的杨辉三角中第Y列所有数的和。

示例:N=5时的杨辉三角如下图: N=5杨辉三角示例 当X=5,Y=3时,第5行第3列对应的数为6;第3列中所有数的和为10(10 = 6 + 3 + 1)。

输入描述

  1. 第一行输入一个正整数N(2≤N≤30),表示杨辉三角的行数;
  2. 第二行输入两个正整数X和Y(1≤Y≤X≤N),分别表示第X行和第Y列,正整数之间以一个英文逗号隔开。

输出描述

输出两个整数,分别表示N行的杨辉三角中第X行Y列对应的数,及第Y列上所有数的和,两个整数之间以一个英文逗号隔开。

样例输入

5
5,3

样例输出

6,10

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧