first(101). 0: [] = 0 = 0 = 0_skew 1: = 1 = 1 = 1_skew 2: [0,0] = 1+1 = 2 = 2_skew 3: = 3 = 3 = 10_skew 4: [0,1] = 3+1 = 4 = 11_skew 5: [0,0,1] = 3+1+1 = 5 = 12_skew 6: [1,1] = 3+3 = 6 = 20_skew 7: = 7 = 7 = 100_skew 8: [0,2] = 7+1 = 8 = 101_skew 9: [0,0,2] = 7+1+1 = 9 = 102_skew 10: [1,2] = 7+3 = 10 = 110_skew 11: [0,1,2] = 7+3+1 = 11 = 111_skew 12: [0,0,1,2] = 7+3+1+1 = 12 = 112_skew 13: [1,1,2] = 7+3+3 = 13 = 120_skew 14: [2,2] = 7+7 = 14 = 200_skew 15: = 15 = 15 = 1000_skew ... 90: [0,0,1,2,3,5] = 63+15+7+3+1+1 = 90 = 101112_skew 91: [1,1,2,3,5] = 63+15+7+3+3 = 91 = 101120_skew 92: [2,2,3,5] = 63+15+7+7 = 92 = 101200_skew 93: [3,3,5] = 63+15+15 = 93 = 102000_skew 94: [4,5] = 63+31 = 94 = 110000_skew 95: [0,4,5] = 63+31+1 = 95 = 110001_skew 96: [0,0,4,5] = 63+31+1+1 = 96 = 110002_skew 97: [1,4,5] = 63+31+3 = 97 = 110010_skew 98: [0,1,4,5] = 63+31+3+1 = 98 = 110011_skew 99: [0,0,1,4,5] = 63+31+3+1+1 = 99 = 110012_skew 100: [1,1,4,5] = 63+31+3+3 = 100 = 110020_skew
Zobacz też system dwójkowy system Fibonacciego sumator z przeniesieniem szeregowym
Referencje Wykład z programowania funkcyjnego z implementacją list opartych na liczbach skośnych w języku Standard ML
Kategoria:Systemy liczbowe Kategoria:Komputerowe reprezentacje danych Kategoria:Struktury danych