数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
JavaScript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会研究
时尚研究
法律研究如何通过递归获取 C# 中斐波那契数列的第 n 项值？
创建一个方法来通过递归获取第 n 项值。
public int displayFibonacci(int n)
调用该方法 -
displayFibonacci(val)
调用时，displayFibonacci() 方法被调用并使用递归计算第 n 项值。
public int displayFibonacci(int n) {
if (n == 0) {
return 0;
}
if (n == 1) {
return 1;
} else {
return displayFibonacci(n - 1) + displayFibonacci(n - 2);
}
}让我们来看看完整的代码 -
示例
using System;
public class Demo {
public static void Main(string[] args) {
Demo d = new Demo();
int val = 7;
int res = d.displayFibonacci(val);
Console.WriteLine("{0}th number in fibonacci series = {1}", val, res);
}
public int displayFibonacci(int n) {
if (n == 0) {
return 0;
}
if (n == 1) {
return 1;
} else {
return displayFibonacci(n - 1) + displayFibonacci(n - 2);
}
}
}输出
7th number in fibonacci series = 13
更新于：2020 年 6 月 22 日
1K+ 浏览
广告