Тема 4 - Задатак 3 - рекурзија

#include <stdio.h>

int faktorijel(int);
void razdvoj_cifre(int,int*);

void main(){
    int i,
        j,
        niz[3],
        sum = 0;
    for(i = 100; i < 1000; i++){
        sum = 0;
        razdvoj_cifre(i,niz);
        for(j = 0; j < 3; j++){
            sum += faktorijel(niz[j]);
        }
        if(sum == i){
            printf("%d\n",i);
        }
    }
}

int faktorijel(int n){
    if(n >= 1){
        return n*faktorijel(n-1);
    }
    return 1;
}

void razdvoj_cifre(int broj, int *niz){
    int i = 0;
    niz[i++] = broj % 10;
    broj /= 10;
    while(broj != 0){
        niz[i++] = broj % 10;
        broj /= 10;
    }
}