4. Между населёнными пунктами A, B, C, D, E, F, G построены дороги. По каждой дороге двигаться можно только в одном направлении, указанном стрелкой.
Сколько существует различных путей из пункта A в пункт G?

Question

Информатика: 4. Между населёнными пунктами A, B, C, D, E, F, G построены дороги. По каждой дороге двигаться можно только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта A в пункт G?​

оксана754 · Accepted Answer

/*Простейшая реализация. Подразумевается, что вводятся корректные данные, n вмещается в int, а a и результат - в double. Визуализация зависимости числа операций умножения от степени n для чисел от 0 до 5000 прилагается */

#include <iostream>

double s_pow(double a, int power)

{

if (power == 0)

{

return 1;

}

if (power % 2 == 0)

{

return s_pow(a * a, power / 2);

}

return a * s_pow(a, power - 1);

}

int main()

{

double a;

int n;

std::cin >> a >> n;

std::cout << s_pow(a, n);

return 0;

}

Быстрое возведение в степень Возводить в степень можно гораздо быстрее, чем за n умножений! Для этог

MOGZ ответил