追着嘟嘟学c#系列基础第十二篇-----c#递归【蓝鸥出品】

只想努力的奔跑

于 2016-09-22 17:37:34 发布

阅读量273

点赞数

分类专栏： c#基础

本文链接：https://blog.csdn.net/gaojian123321/article/details/52625248

版权

c#基础专栏收录该内容

11 篇文章 0 订阅

订阅专栏

代码：

using System;

namespace Lesson12
{
public class Math{

// 递归就是在方法内部调用方法本身
// 1. 递归必须有结束条件（不能是死循环）
// 2. 将大的复杂的问题分解为与原问题类似的小问题来解决，并且小问题和原问题是同一问题并且更加简单
public int F(int n){
// 结束条件
if (n > 1) {
// 进行递归
return F (n - 1) + n;
} else {
return 1;
}
}
public long A(long n){
if(n>1){
return A (n - 1) * n;
}else{
return 1;
}
}
}
class MainClass
{
public static void Main (string[] args)
{
// 计算1 + 2 + 3 。。。+99+100的和
/*
* f(n)=1+2+3+4+...+n
*
*
* f(4)=1+2+3+4
* f(5)=1+2+3+4+5
* f(6)=f(5)+6
*
* f(n)=f(n-1)+n;
*
*
*/
// 递归解决
Math m= new Math();
Console.WriteLine (m.F(100));
Console.WriteLine (m.A(18));

}
}
}