Cerinţa

Scrieţi definiția completă a subprogramului recursiv C++ multiplu care are 3 parametri: a, prin care primeşte un tablou unidimensional cu maximum 100 de numere naturale mai mici decât 1000, n, numărul efectiv de elemente ale tabloului şi k, un număr natural.

Subprogramul returnează numărul de elemente din tablou care sunt multipli ai numărului k şi au ultima cifră egală cu k.

Restricţii şi precizări

• 0 < n <= 100
• k < 10
• numele subprogramului cerut este multiplu
• parametrii sunt, în această ordine: a, n, k
• elementele vectorului a sunt indexate de la zero

Se recomandă realizarea unei soluții recursive.

Exemplu

Dacă n=6, a=(9,273,63,83,93,123), iar k=3, subprogramul va returna valoarea 4.

Important

Soluţia propusă va conţine doar definiţia subprogramului cerut. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.

int multiplu(int a[] , int n , int k)
{
    int cnt=0;
    for(int i = 0 ; i < n ; ++i)
    {
        if(a[i]%k==0 && a[i]%10==k)
            cnt++;
    }
    return cnt;
}