度量快速开发平台-专业、快速的软件定制快开平台

 找回密码
 立即注册

QQ登录

只需一步,快速开始

搜索
热搜: 部件 流程 SQL
查看: 1476|回复: 3
打印 上一主题 下一主题

[分享] 递归算法

[复制链接]

182

主题

2120

帖子

4842

积分

论坛元老

Rank: 8Rank: 8

积分
4842
跳转到指定楼层
楼主
发表于 2020-4-27 17:48:00 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
递归算法是一种直接或者间接调用自身函数或者方法的算法。(自己调用自己)

递归的原则:
1、函数会一直调用自己,直到满足特定条件(递归要有一个结束条件);

2、递归调用时会传递参数,每次调用都会将一个新的参数传递给自己。

例如:用递归算法算出1到100的和,代码如下
public class Test
{
    void Start()
    {
        int sum = AddNum(100);
        print(sum);//sum=5050
    }

    //这个方法就是在不停的自己调用自己,一直到 n=1 时,再不停的把返回值返回到上一层,一直到最外层。
    private int AddNum(int n)
    {
        if (n == 1)
        {
            return 1;
        }
        return n + AddNum(n - 1);
    }
}

分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏
回复

使用道具 举报

182

主题

2120

帖子

4842

积分

论坛元老

Rank: 8Rank: 8

积分
4842
沙发
 楼主| 发表于 2020-4-27 17:48:32 | 只看该作者
回复

使用道具 举报

542

主题

5916

帖子

1万

积分

作者

Rank: 7Rank: 7Rank: 7

积分
13589
板凳
发表于 2020-4-29 11:51:08 | 只看该作者
回复 支持 反对

使用道具 举报

542

主题

5916

帖子

1万

积分

作者

Rank: 7Rank: 7Rank: 7

积分
13589
地板
发表于 2020-4-30 17:00:37 | 只看该作者
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

手机版|小黑屋|重庆度量科技  本站关键词:快速开发平台

GMT+8, 2024-11-23 22:03 , Processed in 0.123804 second(s), 27 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表