Информатика

В теории вычислимости важную роль играет функция Аккермана A(m,n), определенная следующим образом:

\(\begin{equation*} A(n, m) = \begin{cases} n+1 &\text{ $m = 0$}\\ A(m-1, 1) &\text{ $m>0, n=0$}\\ A(m-1, A(m, n-1)) &\text{ $m>0, n> 0$} \end{cases} \end{equation*}\)

Даны два целых неотрицательных числа m и n, каждое в отдельной строке. Выведите A(m,n).

Примеры

№	Входные данные	Выходные данные
1	2 2	7

 

Напишите программу, содержащую рекурсивную функцию, которая  по натуральному числу n,  выводит все числа от n до 1. Основная программа должна содержать ввод исходных данных (число n) и вызов функции.
 

Примеры

№	Входные данные	Выходные данные
1	6	6 5 4 3 2 1

Даны два натуральных числа. Каждое из чисел не превышает 10¹⁰⁰.

Нужно вывести одно целое число — максимальное. Если они оба одинаковые, то выведите любое их них.

Напишите программу, содержащую рекурсивную функцию, которая  решает задачу нахождения суммы чисел от 1 до n (n <= 100)
Нельзя в программе использовать циклы и формулу суммы арифметической прогрессии
Основная программа должна содержать ввод исходных данных, вызов функции и вывод ответа
На вход программе подается число n

Примеры

№	Входные данные	Выходные данные
1	5	15

Напишите программу, содержащую рекурсивную функцию, которая  решает задачу возведения числа x в натуральную степень n.
Основная программа должна содержать ввод исходных данных, вызов функции и вывод результата
Запрещено использовать встроенные функции (и операции) возведения числа степень, а также циклы

На вход программе подаются два числа x и n

Примеры

№	Входные данные	Выходные данные
1	2 5	32

Напишите программу вывода на экран кролика Клевера.

 /)/)
(':')
|'||'|
Hello!
My name is Clever!

Как обозначается логическое И

1. &
2. *
3. |
4. _

Скопируйте исходный код программы, записанный ниже, в окно редактора. 
Запустите программу на выполнение. Результаты работы программы будут отображаться в окне. 

Каждая задача тестируется на некотором количестве тестов. Результаты каждого теста отображаются в окне результатов. 
Ваша цель - за каждую задачу получить 100% выполненных тестов. 

Удачи!
 

Исходный код программы

#include <iostream>
using namespace std;

int main()
{
  int a, b;
  cin  >> a >> b;
  cout << a + b << endl;
  return 0;
}

Напишите программу, которая вычисляет значение \(y=3\cdot x^6-6\cdot x^ 2-7\), при заданном значении x.

Входные данные
На вход программе подается целое чило x (\(x < 10\)).

Выходные данные
Выведите значение у. 

 

Примеры

№	Входные данные	Выходные данные
1	5	46718

 0 0
0 " 0
 0 0
    \/\
     \/

(
   \
     )
##-------->
     )
   /
(

_ _        ;;
.~.~~;;;;;;;
\_/-\|----\\
 '    ""  ""

  /_\
{~._.~}
 ( Y )
()~*~()
(/)-(\)

[:|/||\|:]

\\||//\\||//||\\||//

(-["|-|-|"]-)

(:)]-/\-\/

<@(/\/\)>< 

Вывести на экран числа 50 и 10 одно под другим.
50
10