Navigation

    cpp-logo

    C++ Community

    • Register
    • Login
    • Search
    • Categories
    • Recent
    • Tags
    • Popular
    • Groups
    1. Home
    2. Tags
    3. kombinationen
    Log in to post

    • J

      Rekursive Kombinationen
      C (alle ISO-Standards) • kombinationen rekursiv teilmengen • • Jochen W.  

      6
      0
      Votes
      6
      Posts
      594
      Views

      Doch, es funktioniert: Ideone-Code (außer, daß es doppelt die Werte ausgibt - und das ist ja einfach zu beheben [eine Berechnungsfunktion sollte ja, außer zu Debugzwecken, keine Ausgaben tätigen])
    • Wechselgeld 5 besten Kombinationen
      C (alle ISO-Standards) • array kombinationen schleifen • • codinglea  

      252
      1
      Votes
      252
      Posts
      16006
      Views

      ?

      das ist ja auch wieder c++. passt aber generell zur gesamten verständnisfähigkeit der leute hier.
    • 1 bis 100 Centbeträge Möglichkeiten/Kombinationen Algorithmus
      C (alle ISO-Standards) • array algorithmus kombinationen möglichkeiten rekursion • • Luckyingmar  

      54
      0
      Votes
      54
      Posts
      3685
      Views

      @TGGC sagte in 1 bis 100 Centbeträge Möglichkeiten/Kombinationen Algorithmus: @Schlangenmensch int calc(int s, int l, int* c) { if (l < 2) return s % c[l] ? 0 : 1; if (s < c[l] ) return calc(s,l-1, c); return calc(s,l-1,c) + calc(s-c[l],l,c); } Da! Darum geht es! Mach daraus int calc(int s, int l, int* c) { if (l < 1) return s % c[l] ? 0 : 1; if (s < c[l]) return calc(s,l-1, c); return calc(s,l-1,c) + calc(s-c[l],l,c); } und alles ist viel logischer.