提到递归算法,不得不提的就是经典的 Fibonacci数列!它像自然界中的螺旋一样美丽,而今天我们将用两种编程语言——Java和C语言来实现这个神奇的数列。🌟
什么是Fibonacci数列?
简单来说,它是一个从0和1开始的序列,每个后续数字是前两个数字之和。例如:0, 1, 1, 2, 3, 5, 8, 13……
Java实现:
```java
public class Fibonacci {
public static int fib(int n) {
if (n <= 1) return n;
return fib(n - 1) + fib(n - 2);
}
public static void main(String[] args) {
for (int i = 0; i < 10; i++)
System.out.print(fib(i) + " ");
}
}
```
C语言实现:
```c
include
int fib(int n) {
if (n <= 1) return n;
return fib(n - 1) + fib(n - 2);
}
int main() {
for (int i = 0; i < 10; i++)
printf("%d ", fib(i));
return 0;
}
```
虽然递归简洁优雅,但要注意避免深度过深导致的性能问题哦!🔥💡
无论是学习还是实践,递归都是编程中不可或缺的一部分。快试试吧!👇👇
标签:
免责声明:本文由用户上传,如有侵权请联系删除!