机器学习（16天，递归）

最新推荐文章于 2024-10-31 17:11:04 发布

华南一把刀

最新推荐文章于 2024-10-31 17:11:04 发布

阅读量612

点赞数

文章标签：机器学习算法人工智能

本文链接：https://blog.csdn.net/qq_52921179/article/details/122048759

版权

代码方面：

函数递归的调用：通过求和以及斐波那契数列两个例子来讲述

package shujujiegou;
/*
 * 递归：自动或者间接调用自身的一种方法，可以由系统自动创建栈
 */
public class Digui {
	/*通过递归的算法求0到n的和*/
	public static int sumToN(int paraN) {
		if (paraN <= 0) {
			return 0;
		}
		
		return sumToN(paraN - 1) + paraN;
	}
	/*递归实例：斐波那契数列*/
	public static int fibonacci(int paraN) {
		if (paraN <= 0) {
			return 0;
		}
		if(paraN == 1) {
			return 1;
		}
		
		return fibonacci(paraN - 1) + fibonacci(paraN - 2);
	}
	
	public static void main(String[] args) {
		int tempValue = 5;
		System.out.println("0 sum to " + tempValue + " = " + sumToN(tempValue));
		tempValue = -1;
		System.out.println("0 sum to " + tempValue + " = " + sumToN(tempValue));
		
		for(int i = 0; i < 10; i++) {
			System.out.println("Fibonacci " + i + ": " + fibonacci(i));
		}
	}
}