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

Выводы

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


 

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

30692. Черты драмы и трагедии в пьесе А.Н. Островского «Гроза». Роль второстепенных персонажей в художественной структуре пьесы 13.41 KB
  Роль второстепенных персонажей в художественной структуре пьесы. Такая популярность и актуальность пьесы объясняется тем что в Грозе сочетаются черты социальнобытовой драмы и высокой трагедии. В центре сюжета пьесы конфликт чувства и долга в душе главной героини Катерины Кабановой. Но еще Добролюбов указывал на то что на протяжении всей пьесы читатели думают не о любовной интриге а обо всей жизни.
30693. Анализ стихотворения Шепот, робкое дыханье 13.34 KB
  Любимая пора влюбленных ночь: Свет ночной ночные тени Стихотворение начинается с появления самих героев: Шепот робкоедыханье. И не случайно со слова шепот ведь ночью нельзя кричать тем более насвидании. Чувства героев развиваются от шепота и робкого дыханья к рядуволшебных изменений милого лица.
30694. «Отцы и дети» в одноименном романе И.С. Тургенева 14.14 KB
  Все эти новомодные веяния вызывают у Кирсанова возмущение и гнев. Все слова Кирсанова лишь слова так как не подкреплены никаким действием. Базарову человеку стремительному деятельному претит все из чего состоит Кирсанов.В финале романа мы узнаем что Кирсанов переехал в Германию и что сами немцы принимают его за англичанина.
30695. Типы носителей информации и их особенности 109.15 KB
  В современном обществе, где информация проблема носителей информации встала очень остро, так как объемы информации, генерируемые пользователями, возрастают в геометрической прогрессии.
30696. Мотив дороги в произведениях отечественной классики 19 века 25.31 KB
  Есенина Мотив дороги звучит в двух значительнейших произведениях 19 века. Образ дороги в этом произведении не выходит на первый план. Образ дороги здесь традиционный символ жизненного пути.
30697. Стихотворное новаторство В.В. Маяковского. Чтение наизусть и анализ стихотворения «А вы могли бы?» 12.76 KB
  Чтение наизусть и анализ стихотворения А вы могли бы. Тема этого стихотворения желание и способность лирического героя изменить в корне обыденную ни чем не примечательную жизнь причем сделать это так как никто другой и не подумал бы. Идея же заключается в названии стихотворения и в последних строках:А вы ноктюрн сыграть могли быНа флейте водосточных трубКаждая строка этого стихотворения вызов каждое слово экспрессивно и ярко; при своей лаконичности стихотворение оставляет более глубокое впечатление чем многие более длинные...
30698. Психологизм изображения внутреннего мира личности в лирике А.А.Ахматовой (на примере 3–4 стихотворений по выбору экзаменуемого). Земное и вечное в стихотворении «Приморский сонет» 15.95 KB
  Облик героини поэзии Ахматовой предстает в житейской простоте но в нем заключается пафос сильной личности. Ее лирическая героиня не отражает персональной судьбы Ахматовой а отражает проявление женской доли женского голоса. Предметный мир воспринимается уже в ином виде: три ступеньки кажутся вечностью любимый прием Ахматовой оксюморон темный дом свечи горевшие равнодушножелтым огнем. То в образе лирической героини проступают черты самой Ахматовой которая не верит что все происходит именно с ней насмешницей любимицей всех...
30699. Стихотворение А. Блока «Незнакомка» 12.25 KB
  Блока Незнакомка Тема страшного мира звучит в третьем томе стихотворений А. Это лишь внешняя видимая сторона страшного мира. При этом все зримые образы материального мира у Блока обретают символический подтекст. Повествование о ресторанной встрече превращается в рассказ о человеке угнетенном пошлостью окружающего мира его стремлении освободиться от этого.
30700. АНАЛИЗ 1 ГЛАВЫ 1 ЧАСТИ «МАСТЕРА И МАРГАРИТЫ» 20.62 KB
  Патриавшие пруды это центр Москвы давно пользующийся дурной славой Время года месяц: Весна май Время суток: Небывало жаркий закат странности возникающие в это время на Патриарших: одновременная икота литераторов; отсутствие в жаркое время отдыхающих под липами; появление прозрачного человека в клетчатом пиджаке; чувство необоснованного страха появившегося у Берлиоза...