20 lines
459 B
C++
20 lines
459 B
C++
#include <iostream>
|
|
|
|
int f(int n)
|
|
{
|
|
if (n == 1) { return 1; }
|
|
if (n % 2 == 0) { return f(n / 2); }
|
|
return f((n - 1) / 2) + f((n - 1) / 2 + 1);
|
|
}
|
|
|
|
int main()
|
|
{
|
|
setlocale(LC_ALL, "Russian");
|
|
int n;
|
|
|
|
std::cout << "Введите число n для определения значения функции Дейкстры: ";
|
|
std::cin >> n;
|
|
|
|
std::cout << "Значение функции Дейкстры: " << f(n) << std::endl;
|
|
}
|