Subsilnia - rekurencyjnie
Kod był wyświetlany 1669 razy.
    /*
  Name: Subsilnia
  Copyright: GPL GNU
  Date: 12-10-09 18:36
  Description:
               Subsilnia - Sub-silnia to liczba takich permutacji
               n - elementów, które nie mają… punktów stałych (czyli żaden
               z elementów, nie zostaje na miejscu).

*/

#include<iostream>
using namespace std;

long long int sub(int n)
{
    if(n==0)
      return 1;
    if(n==1)
      return 0;
    if(n%2==0)
      return n*sub(n-1)+1;
    else
      return n*sub(n-1)-1;
}
int main()
{
    int n;
    do
    {
    cout<<"\n\n\tPodaj n<=20: ";
    cin>>n;
    system("cls");
    if((n>=0)&&(n<=20))
    cout<<"\n\n\tSubsilnia !n= "<<sub(n)<<"\n\n";
    else
    cout<<"\n\n\tPrzekroczono zakres danych ";
    }
    while(n<0||n>=20);

    cin.ignore();
    getchar();
    return 0;
}
    
Pobierz plik tekstowy
Administrator WJL
PHP&SQL coded by NOVA-IT