!传球游戏!的心得
不说话,上图!
这是一道关于传球的递归题,因为没有考虑方向一直turn around!总而言之言而总之,从某个人开始,从向左或向右传球去分别递推,这样便可用简洁的思路,连续嵌套使用同一函数,分叉着计算!(省的我列一堆循环)
另外,递归题有可能会超时!所以有必要使用记忆化搜索,储存已计算过的数据,避免重复计算的麻烦,所以,这是递归题的亮点!
!传球游戏!的心得
这是一道关于传球的递归题,因为没有考虑方向一直turn around!总而言之言而总之,从某个人开始,从向左或向右传球去分别递推,这样便可用简洁的思路,连续嵌套使用同一函数,分叉着计算!(省的我列一堆循环)
另外,递归题有可能会超时!所以有必要使用记忆化搜索,储存已计算过的数据,避免重复计算的麻烦,所以,这是递归题的亮点!