39287

Рекурсия

Лабораторная работа

Информатика, кибернетика и программирование

Описание переменных главной функции Имя переменной Тип переменной Назначение [100] int массив чисел ni int вспомогательные переменные Краткое описание алгоритма 1Пользователь вводит количество элементов в массиве 2Программа заполняет массив случайными элементами 3Программа выводит сумму элементов массива Код программы на языке C С include locle include stdio.h int summint N int [100]; int in [100]; void min { setlocleLC_CTYPE russin ; clrscr; printf nКоличество элементов массива...

Русский

2013-10-02

24.35 KB

6 чел.

Федеральное государственное бюджетное образовательное учреждение высшего

профессионального образования

«Санкт-Петербургский государственный электротехнический

университет «ЛЭТИ» им. В.И.Ульянова (Ленина)»

Факультет компьютерных технологий и информатики

Кафедра вычислительной техники

Отчет

по лабораторной работе № 5

на тему «Рекурсия»

по дисциплине «Программирование»

Выполнил: студент группы 2306  Титков Е.В.

Проверила: к.т.н.,  доцент Сискович Т.И.

 

Санкт-Петербург

2013 г.

Цель работы

            Получение практических навыков в работе с рекурсивными алгоритмами

 Задание

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

Уточнение задания

Программа вычисляет сумму элементов одномерного  массива. Массив заполняется случайными элементами с помощью функции random.

Контрольные примеры

     Контрольные примеры  приведены в таблице 1 «Контрольные примеры ».

Таблица 1. Контрольные примеры обработки

Массив A

сумма

A[0]

A[1]

A[2]

A[3]

A[4]

A[5]

A[6]

1

2

3

4

5

6

7

28

1

0

0

0

0

7

3

11

Описание переменных главной функции

          Описание переменных главной функции приведено в таблице 3.

Таблица 3. Описание переменных главной функции

 

Имя переменной

Тип переменной

Назначение

a[100]

int

массив чисел

n,i

int

вспомогательные переменные

Краткое описание алгоритма

1)Пользователь вводит количество элементов в массиве

2)Программа заполняет массив случайными элементами

3)Программа выводит сумму элементов массива

 

Код программы на языке C/С++

#include <locale>

#include <stdio.h>

#include <conio.h>

#include <stdlib.h>

#include <time.h>

 int summa(int N, int a[100]);

 int i,n, a[100];

 void main()

 {

         setlocale(LC_CTYPE, "russian");

   clrscr();

   printf("\nКоличество элементов массива? ");

         scanf("%d", &n);

   printf("\nВ сформированном массиве %d чисел:\n", n);

   randomize();

   for (i=0; i<n; i++)

      {

             a[i]= -10+random(21);

             printf("%d  ", a[i]);

             }

       printf("Сумма: %d", summa(n-1, a));

   }

 int summa(int N, int a[100])

 {

    if (N==0) return a[0];

          else return a[N]+summa(N-1, a);

 }

Результаты выполнения программы

При выполнении программы полученные результаты совпадают с приведенными в таблице 1 "Контрольные примеры". Ошибок не обнаружено.

Выводы

При выполнении лабораторной работы получены практические навыки в работе с рекурсивными функциями  на языке С/С++.


 

А также другие работы, которые могут Вас заинтересовать

5524. Воля. Лекционное занятие. Методический проект. Проявления волевого поведения на практике 120 KB
  Воля Аудитория: студенты 2 курса дневного отделения факультета психологии. Обоснование темы: Волевые способности есть у каждого человека, лишь степень их развития может быть разной. Без воли человек не был бы те, кем является, а именно, разумным сущ...
5525. Климатическое описание воздушных трасс субарктической зоны 108 KB
  Климатическое описание воздушных трасс субарктической зоны. Введение. При организации воздушных рейсов различной протяженности должны быть обеспечены безопасность, высокая регулярность и экономичность полетов. В решении этих задач важную роль играет...
5526. Розрахунок аерації промислових будівель 115.82 KB
  Аерація промислових будівель Аерація - це організована та керована загальнообмінна природна вентиляція. При аераци зовнішнє повітря поступає у приміщення крізь відчинені нижні отвори - фрамуги вікон. Внутрішнє відпрацьоване повітря, що виносить...
5527. Сельское хозяйство Болгарии 57.5 KB
  Сельское хозяйство Болгарии Республика Болгария, государство в Восточной Европе. Болгария расположена в восточной части Балканского полуострова. Граничит на севере с Румынией - вдоль Дуная, на юге - с Грецией и Турцией, на западе...
5528. Процесс учета вложений в во внеоборотные активы действующей организации на примере ООО Металлострой 156 KB
  В настоящее время основной и важной задачей Российского Правительства и всех властных структур является развитие экономики нашей страны и, прежде всего производства. А согласно мнению многих специалистов для этого необходимы долгосрочные...
5529. Поверочный тепловой расчёт парового котла 1.65 MB
  Описание котла. Схема компоновки поверхностей нагрева Проектирование котельной установки электростанции предполагает выполнение теплового, гидродинамического и прочностного расчётов котла, аэродинамического расчёта газовоздушного тракта с выбор...
5530. Проектирование гибридной интегральной микросхемы 337 KB
  Реализация принципов, идей, методов полупроводниковой микроэлектроники привела к созданию БИС и СБИС, представляющие собой целые устройства и даже системы, размещенные в одном полупроводниковом кристалле. Однако не все устройства можно изго...
5531. Женщина как объект дискриминации 384.5 KB
  Проблема насилия и женщин в современном Российском обществе на сегодняшний день весьма актуальна. Насилие в отношении женщин проявляется во всех сферах их жизнедеятельности, включая работу и семью. Одной из основных форм насилия является...
5532. Основные функции предприятия элеваторной промышленности 102.5 KB
  Основные функции предприятия элеваторной промышленности Уборка зерновых культур Уборка зерновых культур. Зерновые культуры убирают прямым комбинированием, раздельным комбайнированием и раздельным способом. Прямое комбайнирование заключается в том, ч...