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

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

Войти
Регистрация
Восстановить пароль
 
fruktik
32 / 32 / 3
Регистрация: 03.03.2011
Сообщений: 302
#1

Рекурсивная функция суммы (объяснить код) - C++

12.04.2011, 11:32. Просмотров 383. Ответов 1
Метки нет (Все метки)

C++
1
2
3
4
5
6
int summa(int x, int y) 
       {
       if (x == 0) return y;
       if (y == 0) return x;
       return summa(x -1, y)+1;
       }
как объяснить действие этого фрагмента кода
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.04.2011, 11:32     Рекурсивная функция суммы (объяснить код)
Посмотрите здесь:

Объяснить код (рекурсивная функция). - C++
Кто может подробно объяснить эту рекурсивную функцию int Mod(int *a, int *end, int k) { return a < end ? ((*a)%k == 0) +...

Объяснить как работает рекурсивная функция и стек вызовов на моем примере - C++
Объясните пожалуйста как работает рекурсивная функция и стек вызовов на моем примере. Здесь известный алгоритм "Разделяй и властвуй". Но...

Рекурсивная функция суммы ряда - C++
Написать рекурсивную программу, которая считала бы сумму элементов следующего ряда: 2^0 + 2^1 + ... + 2^(n-1) + 2^n. Число n задается...

Рекурсивная функция нахождения суммы арифметической прогрессии - C++
Помогите. Не понимаю как написать. Даны первый член и разницу арифметической прогрессии. Написать рекурсивной функцию для...

Рекурсивная функция для нахождения суммы ряда - C++
Создайте рекурсивную функцию для нахождения суммы s=Σ(x^n/n) выдает ошибку, объясните, что не так( #include "stdafx.h" ...

Рекурсивная функция вычисления суммы бесконечного ряда - C++
Всем привет) Объясните кто нибудь как это можно сделать?)

Рекурсивная функция для расчета суммы всех двузначных чисел - C++
Напишите рекурсивную функцию расчета суммы всех двузначных чисел.

Рекурсивная функция для вычисления суммы элементов арифметической прогрессии - C++
#include <stdio.h> #include <conio.h> int pr(int n, int a1, int d,int sum) { if(n==1) return a1; sum=a1+(n-1)*d+pr(n-1,a1,d); ...

Рекурсивная функция для нахождения n-го члена / суммы n первых членов геометрической прогрессии - C++
Даны первый член и знаменатель геометрической прогрессии. Написать рекурсивную функцию для нахождения: а) n-го члена прогрессии; б) суммы n...

Рекурсивная функция: вычисление суммы чисел Фибоначчи, пока они меньше введенного числа - C++
Вроде примитивная задача, но реализовать не смог, да и нигде такого не обсуждалось, так что вот: Требуется реализовать рекурсивную функцию,...

Рекурсивная функция y=3x+5 - C++
Здравствуйте! Помогите написать прогу(или если есть готовое решение буду благодарен! Век помнить буду) на c++, которая решает данный...

Рекурсивная функция - C++
Нужно написать рекурсивную функцию вычисления \prod |{a}_{i}| где {a}_{i} целочисленный массив {a}_{i} -четное {a}_{i}<0 ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
term1t
25 / 25 / 2
Регистрация: 04.03.2011
Сообщений: 61
12.04.2011, 11:41     Рекурсивная функция суммы (объяснить код) #2
C++
1
2
3
4
if (x == 0) return y; // если одно из слагаемых 0, то соответственно 
if (y == 0) return x; //прибавлять мы ничего не будем, возвращаем второе слагаемое
return summa(x -1, y)+1; // тут функция уменьшает значение x на 1 в каждом вызове функции.
// при x = 5, y = 5 будет (0, 5) + 5, что является базовой задачей ( x == 0)
Ответ Создать тему
Опции темы

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