专业的JAVA编程教程与资源

网站首页 > java教程 正文

用了那么多年的递归,递归到底什么意思呢?

temp10 2024-10-12 12:08:45 java教程 18 ℃ 0 评论

递归,望而生畏的两个字眼,害怕,无从下手。

今天就要从零开始一口一口啃下来,系统的认识一下递归。

用了那么多年的递归,递归到底什么意思呢?

首先,看下这俩字,递归,分为“递”和“归”,递:传达的意思



归:回归,归约,减少的意思


来看一个简单的例子,更能明白这两个字的含义

问题:求n的阶乘

//递归法就n的阶乘
public int f(int n){
	if(n == 1){
		return 1;
	}else{
		return n * f(n-1);
	}
}

用数学表达式为:f(n)

假如:n=6那么f(6)的求解过程就如下


再看递和归,递:传递,归:归约,减少的意思,不禁为数学家献上我的膝盖,这名字太贴切了。

Tags:

本文暂时没有评论,来添加一个吧(●'◡'●)

欢迎 发表评论:

最近发表
标签列表