赞
踩
递归三要素:递归公式,递归终结点,递归方向必须走向终结点
- // 例:求1-n的和
- // 递归公式:F(n)=F(n-1)+n
- // 递归终结点:F(1)=1
- // 递归方向:走向F(1)
- public static void main(String[] args)
- {
- int a=sum(2);
- System.out.print(a);
-
- }
- public static int sum(int n)
- {
- if(n==1)
- return 1;
- else
- return sum(n-1)+n;
-
- }
3
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。