题解 | #牛牛学数列# 递归解法

牛牛学数列

http://www.nowcoder.com/practice/0b97367cd2184c12a0e02f7c223aee11

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(sum(n));
    }
    
    public static int sum(int n){
        // 注意递归的返回条件,避免死循环
        if(n == 1){
            return 1;
        }
        
        if(n % 2 == 0){
            return sum(n-1) - n;
        }else{
            return sum(n-1) + n;
        }
    }
}
全部评论

相关推荐

评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务