希望用不同语言不同算法实现下面的递归操作

badyun

希望以各种方式和语言实现下面的递归操作，纯属技术讨论，回帖100%奖励




我先抛砖引玉，写一段js的实现

[JavaScript] 纯文本查看 复制代码

function calc(n) {
    const fib = (n, sum1 = 1, sum2 = 1) => {
        if (n <= 2) return sum2;
        return fib(n - 1, sum2, sum1 + sum2)
    }
    if (n == 1) return 1
    else if (n % 2 == 0) return fib(n / 2 + 1)
    return 2 * fib((n + 1) / 2)
}

效果如下

爱飞的猫

[C] 纯文本查看 复制代码

#include <stdio.h>

unsigned int fib(unsigned int n, unsigned int sum1 = 1, unsigned int sum2 = 1) {
    if (n <= 2) return sum2;
    return fib(n - 1, sum2, sum1 + sum2);
}

unsigned int calc(unsigned int n) {
    if (n == 1) return 1;
    else if (n % 2 == 0) return fib(n / 2 + 1);
    return 2 * fib((n + 1) / 2);
}

int main() {
    for (unsigned int i = 1; i < 10; i++) {
        printf("%u: %u\n", i, calc(i));
    }

    return 0;
}

1: 1
2: 1
3: 2
4: 2
5: 4
6: 3
7: 6
8: 5
9: 10

no-problem

突然感觉好难   
牛逼牛逼  
这版主睡着了吧     

kesai

这个好难啊

menghen

貌似楼主的错了 2L是正确的

kesai

[Python] 纯文本查看 复制代码

def fib(n, sum1=1, sum2=1):
    return fib(n-1, sum2, sum1+sum2) if n > 2 else sum2


def calc(n):
    return 1 if n == 1 else 2*fib((n+1)/2) if n % 2 else fib(n/2+1)


for i in range(8):
    print(f'第{i}年, {calc(i)}')

kesai

[JavaScript] 纯文本查看 复制代码

var fib = (n, sum1 = 1, sum2 = 1) => n > 2 ? fib(n - 1, sum2, sum1 + sum2) : sum2;
var calc = n => n === 1 ? 1 : n % 2 ? 2 * fib((n + 1) / 2) : fib(n / 2 + 1)
for (var i = 0; i <= 7; i++) {
    console.log(`第${i}年,${calc(i)}`)
}

madson

有空研究一下。。。。

figoshen

孤阳不生 孤阴不长