Предмет: Информатика, автор: vkharisov

Объясните пожалуйста, как получаются такие значения

Приложения:

iwantknowaboutjt68h4: Тебе нужно объяснить как код работает?

Ответы

Автор ответа: KennyLans

Ну у нас условие, если n (наше число) > 3, то мы выполняем определенные действия, если < 3, то у нас выводится наше введённое число.

------------------------------------------------------------------

Например. Я ввёл n = 16, то у меня выполнит сначала эти действия:

F: = F (n - 2) + F (n div 2) // (16 - 2) + (16 : 2) = 14 + 8 = 22.

Ответ: 22.

------------------------------------------------------------------

Ещё пример. Я ввёл n = 1, то у меня ответ будет 1, потому что 1 < 3.

Ответ: 1.

------------------------------------------------------------------

iwantknowaboutjt68h4: Тут ещё немного "магии" с рекурсией. Видишь ли, сколь большим бы число не было, оно в итоге будет сведено к трём и решено вторым методом, полученные результаты ты сложишь. Метод решения считается элегантным но если ты вложишь туда, банально, слишком большое число, то у тебя может переполниться стек.

iwantknowaboutjt68h4: И вот ещё, тут получается так что ты уменьшаешь аргументы функции двумя разными способами, делением 'n' на и разницей 'n' числа с 2-кой. Просто сяд и попробуй нарисовать это, сразу всё поймешь.

Автор ответа: iwantknowaboutjt68h4

Ответ:

Объяснение:

Тут ещё немного "магии" с рекурсией. Видишь ли, сколь большим бы число не было, оно в итоге будет сведено к трём и решено вторым методом, полученные результаты ты сложишь. Метод решения считается элегантным но если ты вложишь туда, банально, слишком большое число, то у тебя может переполниться стек.

И вот ещё, тут получается так что ты уменьшаешь аргументы функции двумя разными способами, делением 'n' на и разницей 'n' числа с 2-кой. Просто сяд и попробуй нарисовать это, сразу всё поймешь.

Предыдущий вопрос

Следующий вопрос

Похожие вопросы

Предмет: Английский язык, автор: forerartem

как по английский будет Америка

1 год назад

Предмет: Английский язык, автор: Дэнчик1234567

Помогите!!! The are 9 mistakes in the following sentences. Underline the mistakes and correct them. Образец:My name Paul. My name is Paul. 1.Last year I go tj a summer camp. ................. 2.What,s your mother name? ............... 3.We like going to picnic. ............ 4.In my spare time i listen musik. .............. 5.After school o often play in football. ................ 6.Next summer i take a trip to Brignton. ......................... 7.I don,t like this film too. ............. 8.Where you were in the evening? ..................... 9.In last summer i hsd a lot of fun. ...................

1 год назад

Предмет: Русский язык, автор: Sashalarin69

Пожалуйста помогите сделать домаху к завтрему.
Составьте не менее пяти предложений, отрицательных по форме и утвердительных по значению; не менее пяти предложений, утвердительных по форме и отрицательных по значению.

1 год назад