Написать рекурсивную функцию для вычисления знакопеременной суммы

@julia_B · Регистрация: 30.03.2018

Студворк — интернет-сервис помощи студентам

2) Требования к заданию:
- использовать рекурсивные функции.
- протестировать рекурсивные функции на пригодных наборах входных данных.

Задание:
Написать рекурсивную функцию для вычисления знакопеременной суммы 1 - 2 + 3 - 4 ... + (-1)^N * N.

Буду очень благодарна за помощь!

@Hellix38 · 30.03.2018, 19:37

Вот код, если есть вопросы по рекурсии, задавайте. По своему опыту могу сказать, что для того чтобы понять рекурсию нужна практика. Начните с чего-то простого, можете написать свою рекурсивную степенную функцию и использовать ее вместо библиотечной в этой программе.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <math.h>
using namespace std;
 
int sum(int n)
{
    static int s = 0;
    if(n == 0)
        return 0;
 
    return pow(-1,n+1)*n + sum(n-1); //pow(x,y) то же что и x^y
}
 
int main()
{
    int n = 5;
    cout<<sum(n)<<endl;
    
    return 0;
}

@julia_B · 30.03.2018, 23:38 **[ТС]**

Благодарю!

Добавлено через 12 минут
Есть вопрос только по вот этому "static int s = 0;" я смотрю оно не использовалось в коде ниже, так обезательно писать эту строку?

@Hellix38 · 31.03.2018, 00:25

julia_B, ахахах я забыл удалить эту строку, не обязательно её писать, она же не используется. Я смотрю, ты в програмаче новичек, если есть вопросы по самой логике программы, спрашивай, не стесняйся. И если тебе её сдавать надо куда-то, протестируй.

@julia_B · 31.03.2018, 00:48 **[ТС]**

Я в самых азах и деталях С++ разбираюсь. Мы просто только начали учить функции, масивы в функциях, перегрузку, и тд. Это задание с лабораторных, то пока сложновато смотрится, хотя программа реально и не сложная я вижу. Воообщем, спасибо)

@Hellix38 · 31.03.2018, 01:08

julia_B, Ок, удачи)

@vlisp · 31.03.2018, 01:13

Сообщение от Hellix38

pow(-1,n+1)

не учитесь плохому у математиков

C++
1
2
int i1 = 1;
  int i2 =  1 + ~ i1;

Новые блоги и статьи Все статьи Все блоги /
Мастер-класс по микросервисам на Node.js Reangularity 21.06.2025 Node. js стал одной из самых популярных платформ для микросервисной архитектуры не случайно. Его неблокирующая однопоточная модель и событийно-ориентированный подход делают его идеальным для. . .	Управление Arduino из WPF приложения Wired 21.06.2025 Зачем вообще связывать Arduino с WPF-приложением? Казалось бы, у Arduino есть собственная среда разработки, своя экосистема, свои способы управления. Однако при создании серьезных проектов. . .	Звёздная пыль kumehtar 20.06.2025 Я просто это себе представляю: как создавался этот мир. Как энергия слипалась в маленькие частички. Как они собирались в первые звёзды, как во вселенной впервые появился Свет. Как эти звёзды. . .	Создание нейросети с PyTorch AI_Generated 19.06.2025 Ключевое преимущество PyTorch — его питоновская натура. В отличие от TensorFlow, который изначально был построен как статический вычислительный граф, PyTorch предлагает динамический подход. Это. . .	JWT аутентификация в ASP.NET Core UnmanagedCoder 18.06.2025 Разрабатывая веб-приложения, я постоянно сталкиваюсь с дилеммой: как обеспечить надежную аутентификацию пользователей без ущерба для производительности и масштабируемости? Классические подходы на. . .
Краткий курс по С# aaLeXAA 18.06.2025 Здесь вы найдете все необходимые функции чтоб написать програму на C# Задание 1: КЛАСС FORM 1 public partial class Form1 : Form { Spisok listin = new Spisok(); . . .	50 самых полезных примеров кода Python для частых задач py-thonny 17.06.2025 Эффективность работы разработчика часто измеряется не количеством написаных строк, а скоростью решения задач. Готовые сниппеты значительно ускоряют разработку, помогают избежать типичных ошибок и. . .	C# и продвинутые приемы работы с БД stackOverflow 17.06.2025 Каждый . NET разработчик рано или поздно сталкивается с ситуацией, когда привычные методы работы с базами данных превращаются в источник бессонных ночей. Я сам неоднократно попадал в такие ситуации,. . .	Angular: Вопросы и ответы на собеседовании Reangularity 15.06.2025 Готовишься к техническому интервью по Angular? Я собрал самые распространенные вопросы, с которыми сталкиваются разработчики на собеседованиях в этом году. От базовых концепций до продвинутых. . .	Архитектура Onion в ASP.NET Core MVC stackOverflow 15.06.2025 Что такое эта "луковая" архитектура? Термин предложил Джеффри Палермо (Jeffrey Palermo) в 2008 году, и с тех пор подход только набирал обороты. Суть проста - представьте себе лук с его. . .

@julia_B 3 / 2 / 1 Регистрация: 30.03.2018 Сообщений: 64

	Написать рекурсивную функцию для вычисления знакопеременной суммы 30.03.2018, 17:46. Показов 2529. Ответов 6 Метки нет (Все метки) 2) Требования к заданию: - использовать рекурсивные функции. - протестировать рекурсивные функции на пригодных наборах входных данных. Задание: Написать рекурсивную функцию для вычисления знакопеременной суммы 1 - 2 + 3 - 4 ... + (-1)^N * N. Буду очень благодарна за помощь! 1

@julia_B 3 / 2 / 1 Регистрация: 30.03.2018 Сообщений: 64
	30.03.2018, 23:38 [ТС]
	Благодарю! Добавлено через 12 минут Есть вопрос только по вот этому "static int s = 0;" я смотрю оно не использовалось в коде ниже, так обезательно писать эту строку? 0

@Hellix38 6 / 6 / 3 Регистрация: 27.01.2018 Сообщений: 15
	31.03.2018, 00:25
	julia_B, ахахах я забыл удалить эту строку, не обязательно её писать, она же не используется. Я смотрю, ты в програмаче новичек, если есть вопросы по самой логике программы, спрашивай, не стесняйся. И если тебе её сдавать надо куда-то, протестируй. 0

@julia_B 3 / 2 / 1 Регистрация: 30.03.2018 Сообщений: 64
	31.03.2018, 00:48 [ТС]
	Я в самых азах и деталях С++ разбираюсь. Мы просто только начали учить функции, масивы в функциях, перегрузку, и тд. Это задание с лабораторных, то пока сложновато смотрится, хотя программа реально и не сложная я вижу. Воообщем, спасибо) 0

@Hellix38 6 / 6 / 3 Регистрация: 27.01.2018 Сообщений: 15
	31.03.2018, 01:08
	julia_B, Ок, удачи) 0

Опции темы

Написать рекурсивную функцию для вычисления знакопеременной суммы

Решение