设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 简单递归问题

简单递归问题

[复制链接]
查看11 | 回复2 | 2010-12-26 18:11:42 | 显示全部楼层 |阅读模式
有一列数：1，1，2，3，5，8，13，21......求第n位的那个数，要求用递归

回复

使用道具 举报

千问 | 2010-12-26 18:11:42 | 显示全部楼层
递归的啊。这个啊，哎还是写吧，太简单了啊，不想回答，。。。。#include"stdio.h" int fun(int ); void main(){int n;scanf("&n"）;fun(n);}int fun(int n){if(n==0||n==1){return 1;}else returnfun(n-1)+fun(n-2);}
回复

使用道具 举报

千问 | 2010-12-26 18:11:42 | 显示全部楼层
public class Test1{ public static void main(String[] args) {int[] a=new int[100];a[0]=1;a[1]=1;for(int n=2;n<a.length;n++){ a[n]=a[n-1]+a[n-2];}
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行