Eulersche Zahl rekursiv

[Albert (Gast)]

#include<iostream>
using namespace std;

Hallo liebe Informatikergemeinde :-)
Versuch grad ein Programm mit C++ zu schreiben, das die eulersche Zahl 
rekursiv berechnet. Leider wird mir überhaupt kein Ergebnis ausgespuckt. 
Sieht jemand den Fehler?

double fac(int n) {
  if(n=0)
    return 1;
  else
    return fac(n-1)*n;
}

double euler(int n) {
  if(n=0)
    return 1;
    else
    return (euler(n-1)+(1/fac(n)));
}

int main()
{
  int n;
  cout << "Gib n ein!" << endl;
  cin >> n;
  cout << euler(n) << endl;
}

LG

[M.N. (Gast)]

if(n=0)
Guck noch mal genau hin!

[Nico S. (longri)]

versuche es mal mit

if(n==0)

[Nico S. (longri)]

Mit einem "=" führst du eine Zuweisung durch die (fast) immer wahr ist, 
mit "==" wird ein Vergleich daraus

[Tom (Gast)]

Du hast die Compilerwarnungen nicht empfindlich genug eingestellt.
Z.B. -Wall -Wextra bei gcc, dann alle Warnungen verstehen und 
abarbeiten.

[Albert (Gast)]

Super, jetzt funktioniert's. Danke!

[Herbschi (Gast)]

Abgesehen von dem "=="-Fehler, der ja schon aufgezeigt wurde, ist das 
Programm in Bezug auf Datentypen eine reine "Konvertierungskatastrophe". 
Auf einem PC (wo es ja schließlich eine FPU gibt), ist es wesentlich 
effizienter, sich die ständige Umwandlung zwischen int und double zu 
sparen und nur mit double zu arbeiten. Um das Problem der Identitäten 
von double-Zahlen zu umgehen, kann man "if (n < 1.0)..." schreiben:

#include <iostream>

using namespace std;

double fac(double n) {
    if(n < 1.0)
        return 1.0;
    else
        return fac(n - 1.0) * n;
}

double euler(double n) {
    if(n < 1.0)
        return 1.0;
    else
        return (euler(n - 1.0) + (1.0 / fac(n)));
}

int main()
{
    double n;
    cout << "Gib n ein!" << endl;
    cin >> n;
    cout << euler(n) << endl;
}

Herbschi

[Programmierer (Gast)]

Nico S. schrieb:
> Mit einem "=" führst du eine Zuweisung durch die (fast) immer wahr
> ist,
> mit "==" wird ein Vergleich daraus

Wenn man keine Ahnung hat, einfach mal die Fresse halten. Die Zuweisung
(n=0) wird IMMER als falsch gewertet und nicht (fast) immer wahr.

[Dirk B. (dirkb2)]

Programmierer schrieb:
> Die Zuweisung
> (n=0) wird IMMER als falsch gewertet und nicht (fast) immer wahr.

1. Von n=0 hat Nico nichts geschrieben.
2. ist 0 der einzige Fall, wo die Zuweisung false ergibt.

Darum ist die Aussage "Mit einem "=" führst du eine Zuweisung durch die 
(fast) immer wahr ist" absolut korrekt.

Also beherzige deine eigene Aussage.

[Lothar M. (Firma: Titel) (lkmiller) (Moderator)]

Dirk B. schrieb:
> 1. Von n=0 hat Nico nichts geschrieben.
Es ging aber um die Abfrage, die Albert schrieb:
> if(n=0)
Worauf Nico S. schrieb:
> Mit einem "=" führst du eine Zuweisung durch die (fast) immer wahr ist
Aber eben immer genau dann nicht, wenn eine 0 zugewiesen wird.

Könnte natürlich auch ein wenig Ironie oder Sarkasmus in dieser Aussage 
gewesen sein, das ist schwer zu erkennen...

In der finalen Summe gilt, was Albert schrieb:
> Super, jetzt funktioniert's. Danke!