当前位置:   article > 正文

递归三要素及例题

递归三要素

递归三要素:递归公式,递归终结点,递归方向必须走向终结点

  1. // 例:求1-n的和
  2. // 递归公式:F(n)=F(n-1)+n
  3. // 递归终结点:F(1)=1
  4. // 递归方向:走向F(1)
  5. public static void main(String[] args)
  6. {
  7. int a=sum(2);
  8. System.out.print(a);
  9. }
  10. public static int sum(int n)
  11. {
  12. if(n==1)
  13. return 1;
  14. else
  15. return sum(n-1)+n;
  16. }
3

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/一键难忘520/article/detail/916565
推荐阅读
相关标签
  

闽ICP备14008679号