Отправляет email-рассылки с помощью сервиса Sendsay

Первые шаги в программировании: основы, Си, Objective-c

Рассылка закрыта

При закрытии подписчики были переданы в рассылку "Видеомаркетинг для всех" на которую и рекомендуем вам подписаться.

Вы можете найти рассылки сходной тематики в Каталоге рассылок.

←   Ноябрь 2012   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
Автор
Korkus

Статистика

145 подписчиков
0 за неделю
←   Все выпуски   →

Первые шаги в программировании: основы, Си, Objective-c


 

1.25

Цикл с предусловием - while. Числа Фибоначчи

При рассмотрении темы структурное программирование мы уже касались вопроса циклов и, в частности, рассматривали принципиальные отличия работы цикла while.

Сейчас мы коснемся этого вопроса еще раз и посмотрим на практике как данный вид цикла работает используя интерпретатор Python - IDLE

цикл с предусловием - while

Основное отличие данного цикла является то, что сперва выполняется условие цикла (проверяется его истинность или ложность) и только после этого выполняется сам цикл.
Данный цикл может не выполниться ни разу если результатом проверки окажется "ложь".

while (условие):
        оператор


Схематичное изображение цикла while в Python:
1.25 Цикл с предусловием - while. Числа Фибоначчи

Условие - любое выражение
Оператор - любой допустимый оператор или блок операторов

Очень часто циклы while рассматриваются на примере расчетов числа Фибоначчи, что мы сейчас подробным образом и сделаем.


Цикл While - числа Фибоначчи

Справка
Леонардо Фибоначчи (Леонардо Пизанский) – крупный средневековый итальянский математик (1170-1240), автор «Книги об абаке» (1202), которая несколько веков оставалась основным сборником сведений об арифметике и алгебре.
Сегодня имя Фибоначчи чаще всего упоминается в связи с числовой последовательностью, которую он обнаружил, изучая закономерности живой природы.

Ряд этих чисел - это сумма двух предыдущих чисел:
1 - 1 - 2 - 3 - 5 - 8 - 13 - 21 - 34...

Особенностью ряда чисел Фибоначчи является то, что по мере роста номера числа в последовательности, отношение предшествующего члена к последующему приближается к значению – 0.618 (древние греки называли это число «золотым сечением»), а последующего к предыдущему – к 1.618.
«Золотым» это соотношение называют из-за того, что на нем же основан принцип музыкальной, цветовой и геометрической гармонии.


Задача:
Необходимо посчитать число Фибоначчи для значения 100


Как было сказано выше, расчет числа Фибоначчи можно проиллюстрировать работой цикла while, однако это не единственный способ.


Мы рассмотрим следующий вариант программы для расчета чисел Фибоначчи:

fib_prev = 0
fib_cur = 1
while fib_cur < 100:
	print(fib_cur , end = ', ')
	fib_sum = fib_prev + fib_cur
	fib_prev = fib_cur
	fib_cur  = fib_sum


Это полный листинг (текст программного кода) цикла while для расчета чисел Фибоначчи.
Ниже мы рассмотрим его построчно и разберем несколько циклов исполнения данного кода, чтобы проиллюстрировать его работу и чтобы вы лучше поняли логику его работы.

 

 

 Продолжение на сайте www.tryobj.com
В избранное