Dotaz: Programátorský oříšek

[motorcb]

Jaký výsledek vrátí tato funkce?
long fak(a) {
return a * fak(a-1);
}


---

---

Odpovědi

[AraxoN]

Že by long ?

[Dejv]

Teoreticky 0, ale prakticky zadny, protoze neskonci. Respektive skonci i se zahlcenim systemu, pretecenim zasobniku nebo necim podobnym nezdravym. Nikde tam totiz nemas kontrolu na ukonceni.

Dejv

[Šangala]

Stack overflow.

[jekub]

ne nutně, neznáte-li typ parametru

[Šangala]

Stack overflow nebo úplně jinou chybu/vyjímku.
PS: A kdyby ten typ byl co, tak by to bylo co?

[jekub]

sám jste si odpověděl Stack overflow nebo úplně jinou chybu/vyjímku vs Stack overflow

[Šangala]

Je to o ničem, ale já jsem chtěl příklad

[jekub]

class fakt {
public:
	fakt(long n) {
	}
};

long operator-(const fakt &a, long l) {
	throw 1L;
}

long operator*(const fakt &a, long l) {
	throw 1L;
}

long fak(const fakt &a) {
return a * fak(a-1);
}

int main(int argc, char* argv[])
{
	try {
		fak(0L);
	}
	catch (long) {
		42 ;
	}
	return 0;
}

no ten faktorial, ten by z toho sel taky vymacknout.

[Šangala]

Dík, mám malou představivost, takto praktický kód mě nenapadl

[kuka]

To je tedy opravdu orisek Pro mne minimalne v tom, o jaky ma jit jazyk.

[kaaja]

Máš pravdu, v jazyku, který definuji já platí pravidlo, že se * vyhodnocuje zkráceně a když první z činitelů je 0, tak se již druhý nevyhodnocuje. Takže pro kladná vyjde vždy 0.

[extremni lama]

kdyz uz se to tady resi tak prihodim jednu implementaci:

#include <iostream>

template<int i>
struct factorial
{
        static int const value = i * factorial<i - 1>::value;
};

template<>
struct factorial<0>
{
        static int const value = 1;
};

int main()
{
        std::cout << factorial<8>::value << "\n";
}

[Kit]

Také mám jednu oblíbenou:

(defun faktorial (n)
  (if (> n 1)
    (* n (faktorial (- n 1)))
    1))

[Sten]

Když už máme to nové C++:

constexpr int factorial(int number)
{
    return number ? number * factorial(number - 1) : 1;
}

int main()
{
    std::cout << factorial(8) << std::endl;
}