Sprawdzenie, czy liczba jest faktorionem, polega na obliczeniu sumy silni jej cyfr i porównaniu otrzymanego wyniku z liczbą wyjściową.
Implementacja w C++ #include <iostream> using namespace std;
long long factorial(int n) { long long result = 1;
for (int i = 2; i <= n; i++) { result *= i;
return result; }
long long sfd(long long number, int base = 10) { if (number == 0) return factorial(0);
long long sum = 0;
while (number > 0) { sum += factorial(number % base); number /= base;
return sum; }
bool is_factorion(long long number, int base = 10) { return sfd(number, base) == number; }
Algorytm odwzorowuje bezpośrednio definicję funkcji . Polega na wyznaczeniu kolejnych cyfr liczby w systemie o podstawie base, obliczeniu ich silni oraz zsumowaniu otrzymanych wartości. Złożoność obliczeniowa wynosi , gdzie oznacza liczbę cyfr liczby. Przypisy
Kategoria:Rodzaje liczb naturalnych