C#递归题目代码

一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少，用递归算法实现。

代码：

public class MainClass

{

public static void Main()

{

Console.WriteLine(Foo(30));

}

public static int Foo(int i)

{

if (i <= 0)

return 0;

else if(i > 0 && i <= 2)

return 1;

else return Foo(i -1) + Foo(i - 2);

}

}

时间： 2024-08-09 14:41:28

C#递归题目代码的相关文章

编程算法 - 中序遍历递归/迭代代码(C)

中序遍历递归/迭代代码(C) 本文地址: http://blog.csdn.net/caroline_wendy 中序遍历(InOrder)作为二叉搜索树的排序方式, 有着重要的作用. 递归和迭代的方法都需要掌握, 迭代主要使用了栈(stack)进行输入输出. 代码: /* * main.cpp * * Created on: 2014.9.18 * Author: Spike */ /*eclipse cdt, gcc 4.8.1*/ #include <iostream> #inclu

简单递归后台代码

void Page_Load(object sender, EventArgs e) { BindTree(0, null); } //一个方法从数据库中查询数据 DataTable dt=QueryTable("select * from t_NewsClass") public void BindTree(int Pid,TreeNode nodes) { foreach(DataRow dr in dt.Rows) { if(Convert.ToInt32(dr["Pa

JAVA 多线程旅游题目代码

题目:输入两个旅游地点,随机10次,哪个地点首先随机完毕就去哪个地点旅游. 以下代码思路为通过多线程运行分别调用两个地点十次,每次调用都影响一个静态数值a,通过a判断是否应输出去此处旅游. import java.util.Random; public class LY extends Thread { String cs; public static int a = 0; public String getCs() { return cs; } public void setCs(String

Leetcode题解 - DFS部分题目代码+思路（756、1034、1110、491、721、988）

756. 金字塔转换矩阵 """ 学到的新知识: from collections import defaultditc可以帮我们初始化字典,不至于取到某个不存在的值的时候报错.例如列表类型就会默认初始值为[],str对应的是空字符串,set对应set( ),int对应0 思路: 通过本层构建上一层(DFS,类似于全排列),看是否能构建成功(递归) """ from collections import defaultdict class Sol

Leetcode题解 - 树、DFS部分简单题目代码+思路（700、671、653、965、547、473、46）

700. 二叉搜索树中的搜索 - 树给定二叉搜索树(BST)的根节点和一个值. 你需要在BST中找到节点值等于给定值的节点. 返回以该节点为根的子树. 如果节点不存在,则返回 NULL. 思路: 二叉搜索树的特点为左比根小,右比根大.那么目标结点就有三种可能: 1. 和根一样大,那么直接返回根即可. 2. 比根的值小,那么应该再去次左子树中搜索. 3. 比根的值大,那么应该再次去右子树中搜索. 可以看到这就是一个递归的思路. class Solution: def searchBST(self

PHP递归题目

$arr = [ 'a' => 'A', 'b' => 'B', 'c' => [ 'd'=> 'D', 'e'=>[ 'f'=>'F', 'g'=>['h'=>'H'] ] ] ]; //创建一个数组处理函数 function changeCase($var,$type = CASE_UPPER){ $var = array_change_key_case($var,$type); foreach($var as $key => $value){ i

递归算法及经典递归例子代码实现（转自http://www.cnblogs.com/joinclear）

递归(recursion):程序调用自身的编程技巧. 递归满足2个条件: 1)有反复执行的过程(调用自身) 2)有跳出反复执行过程的条件(递归出口) 递归例子: (1)阶乘 n! = n * (n-1) * (n-2) * ...* 1(n>0) //阶乘 int recursive(int i) { int sum = 0; if (0 == i) return (1); else sum = i * recursive(i-1); return sum; } (2)河内塔问题 //河内塔 v

递归算法及经典递归例子代码实现

转自http://www.cnblogs.com/joinclear/archive/2013/02/06/2908247.html 递归(recursion):程序调用自身的编程技巧. 递归满足2个条件: 1)有反复执行的过程(调用自身) 2)有跳出反复执行过程的条件(递归出口) 递归例子: (1)阶乘 n! = n * (n-1) * (n-2) * ...* 1(n>0) //阶乘 int recursive(int i) { int sum = 0; if (0 == i) return

Leetcode题解 - 链表简单部分题目代码+思路（21、83、203、206、24、19、876）

??本次部分没有带题目,因为链表系列的题目有的非常直观,从名字中就能知道到底需要做什么. 21. 合并两个有序链表 """ (用中间链表的方法)可以想象为双指针,分别指向两个链表,比较指针当前指向的值(因为是比较当前的值所以不需要判断next是否为空),拥有较小值的链表指针后移. """ class Solution: def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNo