简单递归算法!!

[laohu77]

1 1 2 3 5 8 13 第三十个数是什么？

[lqkankan]

[Quote=引用 9 楼 的回复:]

用递归干什么啰，除了在学术上，一般很少用递归的
[/Quote]

无限级菜单就得用递归

[cheng2005]

[Quote=引用 11 楼 的回复:]

引用 9 楼 的回复:

用递归干什么啰，除了在学术上，一般很少用递归的


无限级菜单就得用递归
[/Quote]
无限级菜单？有实例吗？

[NewUser2008]

[Quote=引用 11 楼 的回复:]
引用 9 楼 的回复:

用递归干什么啰，除了在学术上，一般很少用递归的


无限级菜单就得用递归
[/Quote]

那这种设计有问题

[花痴]

public int Fun(int n)
{
  if(n==1)return 1;
  return Fun(n)+n
}

[花痴]

[Quote=引用 2 楼 的回复:]

C# code

public int Fun(int n)
{
if(n==1)return 1;
return Fun(n)+n
}
[/Quote]
写错了，擦应该是

public int Fun(int n)
{
  if(n==1)return 1;
  return Fun(n-1)+n
}

[Conmajia]

斐波拉契用迭代最有效吧。。楼主看来是做作业啊。。

[xlc120067359]

肯定不能是小于1哦 亲~~

[xlc120067359]

不能是小于1

[xlc120067359]

1 1 2 3 5 8 13 第三十个数是什么？

[youzelin]

Google 上查 斐波那契数列

[cjh200102]

Good,已经有答案了

[facelessvoidhj]

[Quote=引用 9 楼 的回复:]

用递归干什么啰，除了在学术上，一般很少用递归的
[/Quote]
写个菜单，写个树形，都需要用到递归。。

[DSIOF3KIDSKTR]

[Quote=引用 4 楼 的回复:]

斐波拉契用迭代最有效吧。。楼主看来是做作业啊。。
[/Quote]
不是，有数学公式的：叫做斐波那契数列通项公式。一个公式就解决了
百度百科：斐波那契数列

[DSIOF3KIDSKTR]

迭代和递归都慢，曾经试过用递归求F(100)，擦，可以等到死人

[zhongxiaobing]

[Quote=引用 22 楼 的回复:]
迭代和递归都慢，曾经试过用递归求F(100)，擦，可以等到死人
[/Quote]

那你有什么更好算法不？

[wanghailin6250]

一群人，其中一半是在瞎扯淡，还有一半是和我一样在混经验，最后忠告一下楼主，像这种问题没必要到这里来提问，谷歌白度随便一个都能找的到答案的。

[lczyyj]

级数不定的菜单及树，是需要递归的

[gao2951713]

[Quote=引用 8 楼 的回复:]

那小于1呢 写函数也要稍微严谨点
[/Quote]
读取根目录下各级子目录里边是否包含某一指定后缀的文件时难道不用递归吗？

[gao2951713]

[Quote=引用 9 楼 的回复:]

用递归干什么啰，除了在学术上，一般很少用递归的
[/Quote]
读取根目录下各级子目录里边是否包含某一指定后缀的文件时难道不用递归吗？八楼，不好意思，引用错了。没睡醒，气愤的路过。

[Roger王]

是不能小于1，你是知道的 但是你怎么设计这个函数呢？？？？