Spark本来就是将海量数据进行批量处理的,如果用Spark实现兔子数列就是个伪命题,用Scala实现会简洁很多:
/** * 递归实现兔子数列 * @param n * @return */ def m1(n: Int): Int = { if (n == 0) 0 if (n == 1 || n == 2) 1 else m2(n - 1) + m2(n - 2) }
/** * 采用动态规划思想实现兔子数列 ,比递归实现要高效 * @param n * @return */ def m2(n: Int): Int = { var n1 = 0 var n2 = 1 var res = 0 if (n <= 0) 0 else if (n == 1) return 1 else { for (i <- 2 to n) { res = n1 + n2 n1 = n2 n2 = res } res } }