Rekurzija 1

Да се напише програма во која од тастатура се чита димензијата и елементите на низа од природни броеви (не повеќе од 100 ).
Да се испечатат сите елементи од низата што претставуваат силни броеви (секој во нов ред). Еден број се смета за силен ако збирот
од факториелите од секоја негова цифра е еднаков на самиот тој број. На пример, бројот 145 е силен број бидејќи

145 = 1! + 4! + 5!

Проверката дали даден број е силен да се реализира со посебна функција, а пресметувањето на факториел на број да се реализира со
посебна рекурзивна функција.
#include <stdio.h>
#include <stdlib.h>

int faktoriel(int broj)
{
    if(broj==1){
        return 1;
    }
    else
        return broj*faktoriel(broj-1);
}
int proverka(int broj)
{
    int br=broj;
    int suma=0;

    while(broj!=0)
    {
        int cifra=broj%10;
        suma+=faktoriel(cifra);
        broj/=10;
    }
        if(br==suma)
        {
            return 1;
        }
        else{
            return 0;
        }
    }

int main()
{
    int i,n;
    scanf("%d",&n);
    int niza[n];

    for(i=0;i<n;i++)
    {
        scanf("%d",&niza[i]);
    }

    for(i=0;i<n;i++)
    {
        if(proverka(niza[i]))
        {
            printf("%d\n",niza[i]);
        }
    }

    return 0;
}