ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Рекурсия > задача:


50726 - Pascal Triangle - 1

Гость
• Обсуждение задачи (2)

Задачи раздела

• 50389 - Reverse an Array
• 50727 - Fibonacci Numbers
• 50415 - The Scientist
• 50421 - Repairing road segments
• 50935 - Max Discount
• 50724 - Number of Circles
• 50729 - Max number in 2D array
• 51081 - Fish Pond I
• 50726 - Pascal Triangle - 1
• 50928 - War Of Battleships
• 50577 - Numrat perfekte dhe numra...
• 50721 - Palindroma

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Question by Ibrahim Mesecan. Сложность Бета

Pascal Triangle - 1

In Pascal Triangle, except the first and last elements of each row, any element is equal to the sum of the above two elements.
pascal(n,r) = pascal(n-1,r-1) + pascal(n-1,r)

Question:
Write a program that calculates nth row rth element in Pascal Triangle.

Input specification
You will be given 2 numbers (n,r) where 0 ≤ n ≤ 30 and 0 ≤ r ≤ n

Output specification
Show one number: nth row rth element of the Pascal Triangle.

Sample Input I   
  5 0
Sample Input II   
  8 5
Sample Output I   
  1
Sample Output II   
  56


Для отправки решений необходимо выполнить вход.

www.contester.ru