C#递归算法总结_c++递归算法

C#递归算法总结_c++递归算法递归数组是啥?1,1,2,3,5,8,13,21,……当这样一组数字出现在你面前,如果接触的少,或者像我这样学过就忘了的人,一下还真反应不过来它的规律,实际上就是F(n)=F(n-1)+F(n-2);然后面试会遇到这么一个题,要求写一个函数(方法),只输入一个参数intindex,要求输出数组内下标为index与其之前的数之和。publicintarr(intindex){if(index==1||index==2){return1;

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全家桶1年46,售后保障稳定

递归数组是啥?

1,1,2,3,5,8,13,21,……

当这样一组数字出现在你面前,如果接触的少,或者像我这样学过就忘了的人,一下还真反应不过来它的规律,实际上就是F(n)=F(n-1)+F(n-2);然后面试会遇到这么一个题,要求写一个函数(方法),只输入一个参数int index,要求输出数组内下标为index与其之前的数之和。

public int arr(int index)
{
    if(index==1||index==2)
    {
        return 1;
    }
    return Sum(index-1)+Sum(index-2);
}


public int Sum(int index)
{
    
    int x=0;
    for(int i=1;i<=index;i++)
    {
       x+=Sum(i);
    }
    return x;
}

Jetbrains全家桶1年46,售后保障稳定

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/203537.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号