作为平安世界一位有追求的阴阳师,想要把自己心爱的5星式神升到6星,需要多少个狗粮呢?

阴阳师升星的规则很简单:

  • 20级可以升3星,需要两个2星狗粮;
  • 25级可以升4星,需要三个3星狗粮;
  • 30级可以升5星,需要四个4星狗粮;
  • 35级可以升6星,需要五个5星狗粮。

最常见的情况是,主力式神已经达到升星的等级,但缺狗粮。狗粮一般从2星开始升。如果主力式神需要升5星,那需要把2星狗粮练到4星,练出四只,主力式神就可以升5星了。而一只4星狗粮是由一个满级3星狗粮+三个3星狗粮狗粮升级过来的。那么每次升星到底需要多少狗粮呢?很明显这是一个递归问题。

根据上面的规则,可以写出:

1
2
3
4
5
6
7
8
9
function dogfood(n){
if (n <= 2){
console.log('0 dogfood.');
} else if (n == 3){
return 2;
} else {
return (n-1) + (n-1)*dogfood(n-1);
}
}

于是:

1
2
dogfood(6);
// 205

天!想把自己的5星式神升到6星,需要205个狗粮!

(最后补一张唯一的6星鸟姐~)