Лаб рекурзија

1. Производ од цифри
#include <stdio.h>
int proizvod(int broj>{
	if(broj==0) return 1;
	else return (broj/10)%10 * proizvod(broj/100);
}
int main(){
	int broj;
	scanf("%d",&broj);
	printf("%d",proizvod(broj));
}

2. Форма
#include <stdio.h>

void edinici (int n)
{
    int i;
    for(i=0;i<n;i++)
        printf("1");
}

int main()
{
    int n,i;
    scanf("%d", &n);
    for(i=0;i<n;i++)
    {
        edinici(i);
        printf("%d", i+1);
        edinici(i);
        printf("\n");
    }
    return 0;
}

3. Палиндром
#include <stdio.h>


int obraten (int broj)
{
    int osnova=1;
    while (broj/(osnova*10)) {
    	osnova=osnova*10;
    }
    if(broj<10)
        return broj;
    return (broj%10)*osnova+obraten(broj/10);
}

int palindrom(int broj)
{
    int n=obraten(broj);
    if (n==broj)
        return 1;
    else
        return 0;

}

int main()
{
    int n,novbroj;
    scanf("%d", &n);
    novbroj=n+obraten(n);
    if(palindrom(novbroj))
        printf("E palindrom");
    else
        printf("Ne e palindrom");
    return 0;
}
4. НЗС
#include <stdio.h>
#define MAX 100
int nzs(int a[], int n, int broj)
{
	int proverka=1, i;
	for(i=0;i<n;i++)
	{
		if(broj%a[i]!=0)
		{
			proverka=0;
			break;
		}
	}
	if(proverka)
		return broj
	return nzs(a, n, broj+1);
}
int main()
{
	int a[MAX],n,i;
	scanf("%d", &n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	int najgolem=a[0];
	for(i=1;i<n;i++) {
		if(a[i]>najgolem)
			najgolem=a[i];
	}
	int broj=nzs(a,n,najgolem);
	printf("NZS na elementite na ovaa niza e %d", broj);
}