Ecrire une fonction basée sur TestUnit donné

Question

que je dois écrire une fonction pour répondre à cette entrée -> Liste de sortie:

0 -> 0 
1 -> 1 
3 -> 2 
4 -> 3 
5 -> 5 
7 -> 13 
9 -> 34 

f (x) = ??

Answer 1

Eh bien, qui est incroyablement facile ... si vous n'êtes pas préoccupé par surajustement, vous pouvez le faire:

switch(input) 
    case 0: report 0 
    case 1: report 1 
    case 3: report 2 
    ... 
    default: report whatever 

Vous avez probablement plus de contraintes sur le problème si vous voulez un bonne solution. Vous pouvez aussi envisager de représenter graphiquement la fonction pour voir s'il y a un motif évident, ou peut-être montrer les bits impliqués. Il serait également utile de savoir si les entrées et les sorties sont des valeurs entières ou des valeurs réelles (la fonction est-elle supposée être continue ou discrète?). Sans cette information, c'est un peu difficile d'aider.

Modifier
Afficher les nombres manquants aide:

0 -> 0
1 -> 1
2 -> 1
3 -> 2
4 -> 3
5 -> 5
6 -> 8
7 -> 13
8 -> 21
9 -> 34

(C'est le nombre Fibonnaci: f (x) = f (x-1) + f (x-2), où f (0) = 0 et f (1) = 1).

PS
Ce est une fonction pour laquelle dynamic programming ou memoization est particulièrement utile.

Answer 2

Je ne sais pas s'il s'agit de devoirs ou non, mais c'est une séquence extrêmement bien connue. Un indice (plutôt grand) est que f (n) dépend de f (n-1) et f (n-2). Si vous n'êtes pas concerné par la simple réponse, click here. La mise en œuvre de la séquence est assez trivialement fait récursive, mais modifier votre message si vous rencontrez des problèmes avec elle et préciser quelle partie vous êtes coincé sur

Answer 3

Résolu par Eureqa

round(exp(0.4807*input - 0.799938))