0x12 = 18??? - Das (Computer-)Geek-Quiz

[DFYX]

Code:

#include <stdio.h>

u8 b = 21;
u8 k = 2;

u32 PossibleWays(u8 a)
{
  u32 result = 1;
  for(int c = a + k; c < b - k; c++)
  {
    result += PossibleWays(c);
  }
  return result;
}

int main()
{
  printf("Es gibt %d Wege von A nach B\n", PossibleWays(0));
  return 0;
}

Nicht getestet, aber sinngemäß so.

[23:37] DFYX: Im Prinzip gibt es für den Weg von A nach B den direkten Weg und alle Wege, die über einen beliebigen Punkt C führen, der mindestens k von A und B entfernt ist, wobei für den Weg von C nach B analog zum Weg von A nach B verfahren wird
[23:37] DFYX: (Und C liegt rechts von A)

...