DIA-pääsykokeen (28.5.13) "kadunylitystehtävä"

/**
 * DIPLOMI-INSINÖÖRI- JA ARKKITEHTIKOULUTUKSEN YHTEISVALINTA, 28.5.2013
 * (http://dia.fi/media/20742/insmat2013malli.pdf)
 *
 * Tehtävä A6/B6/C6/D6 (Harri Potteri ylittää katua)
 *
 * Puurakennetta hyödyntävä rekursiivinen, kaikki mahdollisuudet läpikäyvä ratkaisu.
 * Ratkaisussa oletetaan, että myös alle 12 askeleen mittaiset "askellukset" kelpuutetaan.
 * Kysytyksi todennäköisyydeksi saadaan tällöin n. 0,25557 = 25,57%.
 *
 * @author Tegu (#opetus.tv @ irc.freenode.net)
 * @date 28.5.2013
 */

#include <stdio.h>

double steps(int level, int dist, double prob) {
    double sum = 0;
    if (level >= 13) {
        return 0.0;
    }
    sum += steps(level+1, dist+60, prob*0.6);
    sum += steps(level+1, dist+30, prob*0.4);

    if (dist >= 610) {
        return sum+prob;
    }
    return sum;
}

int main(void) {

    double sum = steps(0, 0, 1.0);
    printf("%f\n", sum);

    return 0;
}