Функции, рекурсии. Лекция 2

Проверка Д/З
Чему равно k при:
i=5;
int k=++i + ++i;

Мемчик

Функции в языке C++
2 вида:
Функции с возвращаемым значением
Функции без возвращаемого значения

Функция с возвращаемым значением
Такая функция обязательно должна давать результат определенного типа.
Конструкция:

Вызов функции

Функция без возвращаемого значения
Иначе такая функция может называться процедурой. Делает определенные действия, при этом не возвращая значения.
Для того, чтобы функция ничего не возвращала, в качестве возвращаемого типа используется тип void.

Пример
Для досрочного выхода из функции можно использовать return

Посложнее: рекурсия

Но перед этим мемы

И от гугла

Рекурсия
Рекурсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя[1].
То есть в нашем случае, рекурсия это вызов функции внутри самой себя. По такому принципу работают функции факториала, числа Фибоначчи, обходов графов, деревьев и другие.
[1] – определение взято с https://ru.wikipedia.org/wiki/Рекурсия

Пример - факториал

Разберем вместе: число Фибоначчи

Задачки на разбор

Задачка на рекурсию: сложить все цифры в числе рекурсивно.

Поверхностно про ввод/вывод в консоль
#include
/*подключение библиотеки для ввода/вывода*/
cin>> /*операция занесения в переменную из потока*/
cout<< /*операция помещения в выходной поток*/
<
cin.getline(s,N) /*метод чтения строки из потока, где s - строковая переменная, а N - размер*/
cin.get() /*получение символа из потока*/

Манипуляторы для работы
с потоками

Пример работы
#include
using namespace std;
int main() {
char s[80];
cin >> s;
cout << s << endl;
system("pause");
return 0;
}

Другой пример. Чтение всей строки
#include
using namespace std;
int main() {
char s[80];
cin.getline(s,80);
cout << s << endl;
system("pause");
return 0;
}

Пример форматированного вывода
#include
using namespace std;
int main() {
cout<
for (double t = 0; t <= 3; t += 0.5) {
cout.width(3);
cout.precision(1);
cout << t;
cout.width(8);
cout.precision(3);
cout << cos(t) << endl;
}
system("pause");
return 0;
}