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

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

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

Recursion. 2 integers are multiplied together - C++

06.09.2015, 21:46. Просмотров 141. Ответов 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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.09.2015, 21:46
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Recursion. 2 integers are multiplied together (C++):

recursion with variadic template - C++
#define NOT_COMPILE 1 #if NOT_COMPILE // так не компилится template <class Type, unsigned int head, unsigned int ... rest > ...

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...

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 ...

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...

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 ...

2
S_el
2109 / 1628 / 308
Регистрация: 15.12.2013
Сообщений: 6,530
06.09.2015, 21:49 #2
Цитата Сообщение от Rabbit Посмотреть сообщение
выполнение данной рекурсии пошагово.
что, выводить параметры самому уже не вариант?
0
Rabbit
0 / 0 / 0
Регистрация: 05.09.2015
Сообщений: 51
06.09.2015, 22:27  [ТС] #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
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.09.2015, 22:27
Привет! Вот еще темы с ответами:

[Sympy] RecursionError: maximum recursion depth exceeded - Python
Второй час уже сижу, пытаюсь понять где я допустил ошибку... Может у кого-то это выйдет намного лучше чем у меня, если да, то буду...

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) ...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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