Функции и рекурсия в C ++
Е, тук идват до края на новогодишните празници, а с тях и моето обучение в C ++. Както бе споменато, че завършва с отличие. Днес ние ще обсъдим въпроса за използване функции. Част от проблема ще бъде решен с използването на рекурсивни функции. Спомням си, че тези проблеми са разгледани в увода на курса за програмиране (C ++) на steptic.org сайт. Сега малко за споделяне на новини и след това да започне изпълнение на задачата.
Bit модифициран сайт
Запис функция минути (а, Ь). изчисляване на най-малко две числа. След това напишете min4 функция (а, б, в, г). изчисляване на най-малко 4 цифри чрез мин функция. Помислете четири числа и ги покажете най-малко.
Форматът на входните данни
Въведена четири числа.
Форматът на изходните данни
Посочете отговорът на проблема.
Като се има предвид четири реални числа: $% x_1 $% $% $ y_1%, $% x_2 $% $% $ y_2%. Напишете функция на разстоянието (x1, y1, x2, y2). изчисляване на разстояние между точка $% (x_1, y_1) $% и $% (x_2, y_2) $%. Помислете четири реални числа и изход Резултатът от тази функция.
Форматът на входните данни
Въведена четири реални числа.
Форматът на изходните данни
Посочете отговорът на проблема.
Като се има предвид две реални числа $% х $% и $% на годишна $%. Проверете дали точката принадлежи на координати $% (X, Y) $% запълнени квадрати (включително нейните граници). Ако точката принадлежи на квадрат, изходящия YES. в противен случай отпечатате думата NO.
фигура мрежата, държан от един.
Разтворът трябва да съдържа IsPointInSquare функция (х, у). върнете вярно. ако точката принадлежи към площада и невярно. ако не принадлежат. Основната програма трябва да прочетете координатите на точка, за да извикате функция IsPointInSquare и в зависимост от върнатата стойност за да се покаже желаното съобщение.
IsPointInSquare функция не трябва да съдържа, ако изявлението.
Форматът на входните данни
Въвеждаме две реални числа.
Форматът на изходните данни
Посочете отговорът на проблема.
Пет са реални числа: $% х $% $% на годишна $% $% $ x_c%, $% y_c $% $% R $%. Проверка дали точката принадлежи $% (х, у) $% окръжност с център $% (x_c, y_c) $% и радиус $% R $%. Ако точката принадлежи към кръга, отпечатайте думата YES. в противен случай отпечатате думата NO.
Разтворът трябва да съдържа IsPointInCircle функция (х, у, хс, YC, г). Връща TRUE. ако точката принадлежи към кръга и невярно. ако не принадлежат.
Основната програма трябва да прочетете координатите на точка, за да извикате функция IsPointInCircle и в зависимост от върнатата стойност за да се покаже желаното съобщение.
IsPointInCircle функция не трябва да съдържа, ако изявлението.
Форматът на входните данни
Представяме пет реални числа.
Форматът на изходните данни
Посочете отговорът на проблема.
Проверете дали тази точка принадлежи на защрихованата област:
Ако точката принадлежи на региона (на региона включва границата), изходящ YES. в противен случай отпечатате думата NO.
Разтворът трябва да съдържа функция IsPointInArea (х, у). Връща TRUE. ако точката принадлежи на региона и невярно. ако не принадлежат. Основната програма трябва да прочетете координатите на точка, за да извикате функция IsPointInArea и в зависимост от върнатата стойност за да се покаже желаното съобщение.
IsPointInArea функция не трябва да съдържа, ако изявлението.
Форматът на входните данни
Въвеждаме две реални числа.
Форматът на изходните данни
Посочете отговорът на проблема.
Като се има предвид истински положително число $% от $% и tseloe брой $% п $%. Изчислете $% ^ а п $%. Решение превърната в енергия функция (а, о).
Форматът на входните данни
Въведена истински положително число $% от $% и tseloe брой $% п $%.
Форматът на изходните данни
Посочете отговорът на проблема.
Положително число $% п> 1 $%. Изкарайте го на най-малкия делител, различна от 1.
Решение превърната в функция MinDivisor (н). Брой транзакции в програмата трябва да бъде пропорционална на $% $ SQRT%.
посочване
Ако броят $% п $% не делител, по-малко $% п $%. номер $% п $% - простите и отговорът е огромният брой $% п $%.
Форматът на входните данни
Въведена е естествено число.
Форматът на изходните данни
Посочете отговорът на проблема.
Положително число $% п> 1 $%. Проверете дали това е просто. Програмата трябва да получите дума YES. ако броят на прост и NO. ако броят е композит.
Решение направен с функционален IsPrime (н). която връща True за простите числа и композитни номера за False. Брой транзакции в програмата трябва да бъде пропорционална на $% $ SQRT%.
Форматът на входните данни
Въведена е естествено число.
Форматът на изходните данни
Посочете отговорът на проблема.
Повдигнато на степен може да бъде много по-бързо, отколкото в $% N $% мултиприкацията на! За да направите това, използвайте следните повторение отношения:
$% А ^ п = (а ^ 2) ^ $%, дори $% п $%,
$% А ^ п = а х а ^ $%, за нечетен $% п $%
Прилагане на алгоритъма на бързо степенуване използване рекурсивни функции.
Форматът на входните данни
Въведена реално число и неотрицателно число $% п $%.
Форматът на изходните данни
Посочете отговорът на проблема.
задача №10
При един последователност от числа, броят на прекратява 0. Виж сумата от всички тези числа без използване на цикъл.
Форматът на входните данни
Последователност от числа е въведен, за прекратяване номер 0 (броя последователност самостоятелно 0 не е включен, и служи като индикация за затваряне).
Форматът на изходните данни
Посочете отговорът на проблема.
задача №11
Добави функция ПИБ (п). които като цяло неотрицателно $% п $% възвръщаемост $% п $% - д Фибоначи номер. В тази задача, не можете да използвате вериги - използвайте рекурсия.
Първият и вторият брой на Фибоначи е равно на 1, а всяка следваща е сумата от предишните две.
Форматът на входните данни
Въведена цяло число.
Форматът на изходните данни
Посочете отговорът на проблема.
задача №12
Като се има предвид броя N. Определете броя на начина, по които могат да бъдат организирани на борда $% N × N $% $% N $% царици, без да удря един на друг.
Форматът на входните данни
Той съдържа едно число $% N $%. $% (N ≤ 10) $%
Форматът на изходните данни
Посочете отговорът на проблема.
Свързани статии