Obliczanie silni- rekurencja

Question

Hej, jestem początkującą w programowaniu. Mam do wykonania następujące zadanie: 

Napisz program, który dla n z zakresu <0, 20> podanego przez użytkownika wyznaczy i wyświetli wartość silnii n!.

• W przypadku podania niewłaściwej wartości n przez użytkownika, program powinien wyświetlić komunikat Incorrect input data i zwrócić kod błędu 2.
• W przypadku wprowadzenia błędnych danych powinien wyświetlić komunikat Incorrect input i zakończyć działanie z kodem błędu 1.

W tym celu napisz funkcję do obliczania wartość wyrażenia n! metodą rekurencyjną. Funkcja powinna mieć następujący prototyp:

unsigned long factorial_rec(int n);

Przykład interakcji z programem:

Podaj n: 5⏎
Wynik: 120⏎

Uwagi

• W programie nie wolno używać zmiennych globalnych.
• W programie nie wolno używać słowa kluczowego static.
• W programie nie wolno używać pętli.

Program napisany przeze mnie wygląda następująco: 

#include <stdio.h>
unsigned long factorial_rec(int n)
{
    if (n==0) { return 1; }
    else { return (unsigned long) n * factorial_rec(n - 1); }
}

int main(void) {
    int n;
    printf("Podaj n: ");
    int t=scanf("%d", &n);
    if (t!=1)
    {
        printf("incorrect input");
        return 1;
    }
    else if(n<0||n>20)
    {
        printf("Incorrect input data");
        return 2;
    }
    printf("%lu", factorial_rec(n));

    return 0;
}

Wydaje się, że program działa prawidłowo natomiast podczas testów przez dante wyskakuje taki komunikat: ,,Test został przerwany; Program PRZERWANY; miał zwrócić wartość 0 a zakończył się sygnałem SIGSEGV". Nie wiem co mogłabym tu zmienić, aby dante przyjął mój program. Będę wdzięczna za pomoc :).

Comments

Przyjrzyj się if’om

---

A właściwe to else. Brakuje jednego.[online]

edit::

Może tak, choć to nie zgodne z teścia zadania.

Podaj n: 20
20!=2 432 902 008 176 640 000

unsigned long     4     unsigned long int     Od 0 do 4294 967 295

 

Answer 1

Wszystko wygląda OK poza jednym szczegółem - nie wypisujesz słówka "Wynik" i znaku nowej linii - te automatyczne testery mogą być dość skrupulatne, przekierowują wyjście do pliku i tam sprawdzają być może nawet znak po znaku. Oczywiście zakładam, że kompilujesz 64 bitowo. Na wszelki wypadek użyłbym typu uint64_t, jednak skoro nagłówek funkcji (a zatem typu zmiennych) masz narzucone w treści zadania to pozostaje zabawa opcjami kompilacji. U mnie usigned long jest 64-bitowy  (printf("%lu \n", sizeof(unsigned long)); - daje 8), więc powinno wystarczyć, ale standard języka C nie narzuca konkretnych wymagań na poszczególne typy.

 

Natomiast SIGSEGV praktycznie może mieć dwie przyczyny (na tym poziomie kodu) - wyjście poza tablicę lub zamazanie stosu, jednak tablic ani wskaźników nie używasz, podejrzana pozostaje rekurencja - na 20-krotne zagłębienie to każdy stos powinien wystarczyć ale jeśli coś jest źle to tam.

Jeśli nastąpi wywołanie funkcji z ujemnym parametrem to rekurencja nigdy się nie skończy (no, po przewinięciu się n, ale to za dużo razy).  Dodałbym w linijce z if else nawiasy by wymusić taką kolejność działań jak wszyscy myślą, że być powinna. Zawsze dodaje nawiasy w złożonych wyrażeniach (a dokładnie to nigdy nie chce mi się pamiętąć tych wszystkich priorytetów i wiązań operatorów).

Comments

ale standard języka C nie narzuca konkretnych wymagań na poszczególne typy.

Oczywiście że narzuca: https://en.wikipedia.org/wiki/C_data_types

Zawsze dodaje nawiasy w złożonych wyrażeniach (a dokładnie to nigdy nie chce mi się pamiętąć tych wszystkich priorytetów i wiązań operatorów).

I bardzo dobrze robisz. Są standardy bezpiecznego kodowania tak dla C i C++ i twierdzą że należy otaczać wyrażenia nawiasami. 

 

---

Tak, rzeczywiście musiałam dodać w funkcji warunek if dotyczący ujemnego parametru i program przeszedł. Dziękuję bardzo.

Answer 2

Brakuje ci else Zamiast : printf("%lu", factorial_rec(n)); Powinno być: else printf("%lu", factorial_rec(n));