Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Rabbit
0 / 0 / 0
Регистрация: 05.09.2015
Сообщений: 49
#1

Recursion. 2 integers are multiplied together - C++

06.09.2015, 21:46. Просмотров 130. Ответов 2
Метки нет (Все метки)

Объясните пжл выполнение данной рекурсии пошагово.
Например, возьмем recur(3,2) и recur(2,4)

C++
1
2
3
4
5
6
7
8
9
int recur(int x, int y)
{
    if (x == 0 || y == 0)
        return 0;
    else if (x == 1)
        return y;
    else
        return recur(x-1,y) + y;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.09.2015, 21:46     Recursion. 2 integers are multiplied together
Посмотрите здесь:

Sum of two very long integers, using pointers - C++
Your friend is the person who does not like any limitations in the life. And when you said to him that it is totally impossible to work...

Recursion and pointers. Array in reverse order - C++
Задача: Suppose that intArray is an array of integers, and length specifies the number of elements in intArray. Also, suppose that low...

Choose three integers out of N: numbers whose product is maximum - C++
Given N integers. You need to choose three of them such numbers whose product is maximum. Input format: First line - N integer ...

Maximum recursion depth exceeded in comparison - Python
Решил проверить время сортировки на разных по длине списках. При 10 и 100 элементах работает нормально. А при 1000 выдает: maximum...

Subscript indices must either be real positive integers or logicals - Matlab
В чем ошибка??? for k=0:2 ss(k)=muz((1024*k):(1024*(k+1))) end Subscript indices must either be real positive integers or ...

In a given array of integers determine maximal and minimal value among numbers that ends with 0 - Turbo Pascal
In a given array of integers determine maximal and minimal value among numbers that ends with 0. The number of elements and array values...

In a given array of integers determine maximal and minimal value among numbers that ends with 0 - Turbo Pascal
In a given array of integers determine maximal and minimal value among numbers that ends with 0. The number of elements and array values...

Ошибка: Maximum recursion limit of 500 reached. Как быть? - Matlab
пытался реализовать алгоритм быстрой сортировки, подскажите,пожалуйста, что неправильно сделал. function =quick_sort(arr, r, l) ...

Ошибка: Subscript indices must either be real positive integers or logicals. При использовании size - Matlab
Здравствуйте. Проблема с использованием функции size. Выкидывает ошибку во время её первого использования. Фрагмент кода: sz =...

При обработке строки выдаёт "maximum recursion depth exceeded" - Python
Программа работает нормально для небольшой строки. При большой длине строки выдает ошибку: maximum recursion depth exceeded in cmp ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
S_el
2089 / 1596 / 305
Регистрация: 15.12.2013
Сообщений: 6,418
06.09.2015, 21:49     Recursion. 2 integers are multiplied together #2
Цитата Сообщение от Rabbit Посмотреть сообщение
выполнение данной рекурсии пошагово.
что, выводить параметры самому уже не вариант?
Rabbit
0 / 0 / 0
Регистрация: 05.09.2015
Сообщений: 49
06.09.2015, 22:27  [ТС]     Recursion. 2 integers are multiplied together #3
Как я понимаю:
recur(2,2)+2 --> recur(1,2) +2.
Не понимаю что происходит в recur(1,2) и recur(2,2)

Добавлено через 33 минуты
Вроде разобрался:
x is a counter here.
recur(3,2)
Enter x : 3

Enter y : 2

X = 3 Y = 2
X = 2 Y = 2
X = 1 Y = 2
Result is 6

recur(2,4)
X = 2 Y = 4
X = 1 Y = 4
Result is 8
Yandex
Объявления
06.09.2015, 22:27     Recursion. 2 integers are multiplied together
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru