Question

Język C++. Kompilator Dev c++.
1. Napisz program, który rekurencyjnie szuka w ciągu maksymalnego i minimalnego elementu równocześnie.
2.Napisz rekurencyjną funkcje wypisującą na ekran zawartość tablicy.
3. Napisz funkcję rekurencyjną obliczającą wartość n-tego wyrazu ciągu, którego wyrazy są kwadratami kolejnych liczb naturalnych.
4. Napisz funkcję rekurencyjną, wyznaczającą największy wspólny dzielnik liczb całkowitych A i B. Wskazówka: Wykorzystaj algorytm Euklidesa.
Proszę o pomoc tych, którzy są obeznani w tym języku i z góry dziękuje za pomoc :) wszelkie pytania wysyłać w wiadomości prywatnej :P Obiecuję że dam naj :D

Answer 1

Napisałem coś na szybko. Sobie zobacz jak to działa i nie skumałem punktu 3 co to ma robić np. dla N=7 obliczać sumę kolejnych kwadratów czyli 1^2+2^2+...7^2 czy po prostu 7^2.
Jak coś to napisz na gg 491376
#include <iostream>

using namespace std;

void znajdzMinMax(int tab[],int i,int &maximum,int &minimum, int len )
{
if(i<len){
if (tab[i]<minimum)minimum=tab[i];
if (tab[i]>maximum)maximum=tab[i];
znajdzMinMax(tab,i+1,maximum,minimum,len);
}
}
void wypisz(int tab[],int i,int len )
{
if(i<len){
cout<<tab[i]<<' ';
wypisz(tab,i+1,len);
}
}
int NWD(int a, int b)
{
if(a!=b){
if (a>b) return NWD(b,a-b);
else return NWD(a,b-a);
}
return a;
}
int main()
{
int tab[]={4,3,5,6,7,1,21,45,9,56},minimum,maximum,a=24,b=16;
minimum=tab[0];
maximum=tab[0];
znajdzMinMax(tab,1,maximum,minimum,10);
wypisz(tab,0,10);
cout<<endl;
cout<<"Minimum:"<<minimum<<endl;
cout<<"Maximum:"<<maximum<<endl;
cout<<NWD(a,b)<<endl;
system("pause");
}