递归有助于理解的最简单题目

最新推荐文章于 2022-11-20 17:21:34 发布

原创最新推荐文章于 2022-11-20 17:21:34 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #排序算法

算法恢复训练专栏收录该内容

2 篇文章

订阅专栏

本文介绍如何使用递归算法计算整数N的阶乘以及前N项和，通过实例演示了递归在解决这类数学问题中的应用，适合初学者理解递归原理。

//最简单的递归训练 N的阶乘 和前N项和（虽然直接用欧拉的公式更好
#include <iostream>
using namespace std;

int f(int n)
{
    if(n == 1)
    {
        return 1;
    }
    return n * f(n - 1);
}
int sum(int num)
{
	//找边界
	if (num == 1)
	{
		return 1;
	}
	//1~(num - 1)是原问题的重复，规模更小，是原问题的子问题
	return num + sum(num - 1);
}

int main()
{
    int n =5;
//
//    int ref = f(n);
    cout << f(n) << endl;
    cout << sum(n) << endl;
    return 0;
}