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

Выводы

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


 

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

5357. Синхронные машины. Конспект лекций 996 KB
  Устройство и принцип действия. Статор синхронной машины имеет такое же устройство, как и статор асинхронной машины. Трехфазная или в общем случае m-фазная обмотка машины выполняется с таким же числом полюсов, как и ротор, и называется так же обмотко...
5358. Вернадский: Учение о ноосфере и современное глобальное мышление 258.71 KB
  Истинное величие Вернадского выясняется только теперь. Оно в его глубоких философских идеях,заглядывающих в будущее,вплотную затрагивающих судьбы всего человечества. Он родился в Петербурге в 1863 году...
5359. Проектирование столовой общедоступной на 100 мест 1.17 MB
  Предприятия общественного питания - это предприятия, предназначенные для производства кулинарной продукции, мучных кондитерских и булочных изделий, их реализации и организации питания. Индустрия общественного питания находится еще в ...
5360. Принципы работы с элементами управления 238 KB
  Принципы работы с элементами управления Любое стандартное приложение Windows использует различные элементы управления, такие, как кнопки, полосы просмотра, редакторы текстов и т.д, реализованные в виде дочерних окон. Дочерние окна управления Так как...
5361. Пример решения задачи по разделу Переходные процессы 184 KB
  Пример решения задачи по разделу Переходные процессы Задача. Дана электрическая цепь, в которой происходит коммутация В цепи действует постоянная ЭДС Е. Требуется определить закон изменения во времени токов и напряжений посл...
5362. Экономическая теория. Микроэкономика. Макроэкономика. Конспект лекций 1.05 MB
  Общетеоретические вопросы экономики Предмет и метод экономической теории Предмет экономической теории. Задачи экономической теории. Экономические блага, их классификация. Граница производственных возможностей. Экономическая...
5363. Вымогательство и его криминалистическая характеристика 146 KB
  Вымогательство и его криминалистическая характеристика Одним из наиболее опасных посягательств на государственную или общественную собственность, а также на личные интересы граждан, является вымогательство (как основная статья доходов организованной...
5364. Основы синергетики 78.5 KB
  В последние годы наблюдается стремительный и бурный рост интереса к междисциплинарному направлению, получившему название синергетика. Издаются солидные монографии, учебники, выходят сотни статей, проводятся национальные и международные ко...
5365. Уровни познания. Эмпирическое и теоретическое исследование 67 KB
  Уровни естественнонаучного познания Изучение естествознания нужно не только для того, чтобы мы как культурные люди знали и разбирались в его результатах, но и для понимания самой структуры нашего мышления. Итак, мы отправляемся в безбрежное море поз...