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 "Контрольные примеры". Ошибок не обнаружено.

Выводы

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


 

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

64858. Двоичное кодирование 157 KB
  В отличие от привычного для нас десятичного кодирования чисел то есть кода с основанием десять при двоичном кодировании в основании кода лежит число два рис.3 показано соответствие первых двадцати чисел в десятичной и двоичной системах.
64859. ПРЕДМЕТ ТЕОРИИ ГОСУДАРСТВА И ПРАВА 135 KB
  В познании окружающего мира особое место занимает наука представляющая одну из сфер человеческой деятельности. Теория государства и права относится к общественным гуманитарным наукам.
64860. ВИДЫ ХИРУРГИЧЕСКОЙ ПОМОЩИ. ОРГАНИЗАЦИЯ ХИРУРГИЧЕСКОГО ОТДЕЛЕНИЯ. ПОДГОТОВКА КАДРОВ ХИРУРГОВ. ИСТОРИЯ КАФЕДРЫ ОБЩЕЙ ХИРУРГИИ. ВЕДЕНИЕ МЕДИЦИНСКОЙ ДОКУМЕНТАЦИИ 208.5 KB
  Знать: принципы организации современной многопрофильной больницы, санитарно-гигиенические требования работы приемного отделения, хирургического отделения, процедурного кабинета, перевязочной, операционного блока.
64862. Періодизація розвитку української культури. Джерела. Культура на українських землях у найдавніші часи. Стародавня культура східних слов’ян 7.01 MB
  Україна — промислово-аграрна країна. Вона є одним з провідних експортерів деяких видів сільськогосподарської продукції і продовольства, зокрема, соняшникової олії. Народно-господарський комплекс країни включає такі види промисловості як важке машинобудування, чорна та кольорова металургія...
64863. СОДЕРЖАНИЕ И СУЩНОСТЬ МАРКЕТИНГА 94 KB
  Исходной идеей лежащей в основе маркетинга является идея человеческих нужд где под термином нужда понимается ощущение нехватки человеком чего-либо. Вторая исходная идея маркетинга потребность нужда принявшая специфическую форму в соответствии...
64865. Правление первых Славянских князей 36 KB
  В это время Ярослав который имел все права на престол нанимает Шведскую дружину но тут ему не повезло: Шведы прибыв в Новгород напились и устроили массовое изнасилование Новгородок. Часть Шведов была перебита но Новгородцы помирились с князем Ярославом...
64866. Древнерусские праздники и обряды 34.5 KB
  Святки имя беса который являлся во время зимних развлечений и игр. В печах в это время тушили все очаги и разводили в них новый огонь называвшийся Колядин огонь. В каждой крестьянской семье совершались торжественные обрядовые трапезы характеризующиеся наличием ритуальной...