615.

#include <iostream>
using namespace std;
long n;
int afisare(long n)
{if(n!=0)
{
cout<<n<<" ";
afisare(n-1);
}}
int main()
{cin>>n;
afisare(n);
}
616.
#include <iostream>
using namespace std;
long n;
int afisare(long n)
{if(n!=0)
{
afisare(n-1);
cout<<n<<" ";
}}
int main()
{cin>>n;
afisare(n);
}
617.
#include <iostream>
using namespace std;
long n;
int afisare(long n)
{if(n!=0)
if(n%2==1)
{cout<<n<<" ";
afisare(n-1);
}
else {
afisare(n-1);
cout<<n<<" ";}
cout<<endl;
}

int main()
{cin>>n;
afisare(n);
}

618.
#include <iostream>
using namespace std;
int n;
void afisare(int k)
{
int i;
if(k!=0)
{
for(i=k; i>=1; i--)
cout<<i<<" ";
cout<<endl;
afisare(k-1);
}
}
int main()
{
cin>>n;
afisare(n);
}
619.#include <iostream>
using namespace std;
int i, n;
int afisare(int n)
{if(n!=0)
{afisare(n-1);
cout<<n*n<<" ";}}
int main()
{cin>>n;
afisare(n);
}
620. #include <iostream>
using namespace std;
int i, n;
int afisare(int n)
{if(n!=0)
{afisare(n-1);
cout<<n*n*2*2<<" ";}}
int main()
{cin>>n;
afisare(n);
}
621.
#include <iostream>
using namespace std;
int i, n;
int afisare(int n)
{if(n!=0)
{afisare(n-1);
for(i=1; i<=n; i++)
cout<<i<<" ";
cout<<endl;
}
}

int main()
{cin>>n;
afisare(n);
}
622.
#include <iostream>
using namespace std;
int i, n;
int afisare(int n)
{if(n!=0)
{afisare(n-1);
for(i=1; i<=n; i++)
cout<<n<<" ";
cout<<endl;
}
}
int main()
{cin>>n;
afisare(n);
}
623.
#include <iostream>
using namespace std;
long n;
int afisare(long n)
{if(n!=0)
{cout<<n%10<<" ";
afisare(n/10);}}
int main()
{cin>>n;
afisare(n);
}
624.
#include <iostream>
using namespace std;
long n;
int afisare(long n)
{if(n!=0)
{if(n%2==0)
cout<<n%10<<" ";
afisare(n/10);}}
int main ()
{cin>>n;
afisare(n);
}
625.
#include <iostream>
using namespace std;
long n;
int afisare(long n)
{if(n!=0)
if(n%2==0)
{cout<<n%10<<" ";
afisare(n/10);
}

else {afisare(n/10);
cout<<n%10<<" ";}
else cout<<endl;
}
int main ()
{cin>>n;
afisare(n);
}
626.
#include <iostream>
using namespace std;
int n, m;
int invers(int n, int &m)
{if(n<10)
m=m+n;
else {
m=10*(m+n%10);
invers(n/10, m);
}
}
int main()
{cin>>n;
invers(n, m);
cout<<m;
}
627.
#include <iostream>
using namespace std;
int a, b, c;
int repeta(int a, int b, int &c)
{if(b!=0)
{c=c+a;
repeta(a, b-1, c);}
}
int main()
{cin>>a>>b;
repeta(a, b, c);
cout<<c;
}
628.
#include <iostream>
using namespace std;
int a, b, c;
int repeta(int a, int b, int &c)
{if(b!=0)
{c=c*a;
repeta(a, b-1, c);
}
}
int main()
{
cin>>a>>b;
c=1;
repeta(a, b, c);

cout<<c;
}
629.
#include <iostream>
using namespace std;
int a, b, c;
int repeta(int &a, int b, int &c)
{if(a>b)
{a=a-b;
c++;
repeta(a, b, c);
}
}
int main()
{
cin>>a>>b;
c=0;
repeta(a, b, c);
cout<<c<<" "<<a;
}
630.
#include <iostream>
using namespace std;
int a, b, c;
int repeta(int a, int b, int c)
{if(b<c)
{cout<<b<<"+"<<c<<" ";
repeta(a, b+1, c-1);}
}
int main()
{
cin>>a;
b=1;
c=a-b;
repeta(a, b, c);
}
631.
#include <iostream>
using namespace std;
int n;
int fibo(int n)
{if(n==1||n==2)
return 1;
else return fibo(n-1)+fibo(n-2);
}
int main()
{
cin>>n;
cout<<fibo(n);
}

632.
#include <iostream>
using namespace std;
int a, b;
int cmmdc(int a, int b)
{if(a==0)
return b;
else if(b==0)
return a;
else if(a<b)
return cmmdc(a, b-a);
else return cmmdc (a-b, a);}
int main()
{
cin>>a>>b;
cout<<cmmdc(a, b);
}
634.
#include <iostream>
using namespace std;
int x, cm;
int cifmax(int x, int &cm)
{if(x==0)
return 0;
else if(cm<x%10)
{cm=x%10;
cifmax(x/10, cm); }
}
int main()
{cin>>x;
cifmax(x, cm);
cout<<cm;
}
636.
#include <iostream>
using namespace std;
int x;
int cm;
int cifmax(int x)
{
if(x==0)
return 0;
else return 1+cifmax(x/10);
}
int main()
{cin>>x;
cout<<cifmax(x);
}