美文网首页
C语言入门开发-递归

C语言入门开发-递归

作者: 孙国庆 | 来源:发表于2015-04-20 17:06 被阅读43次

一个函数调用自身,成为递归函数
凡事循环能做到的事,递归都能做到
[方法]
1、找出临界条件
2、找出这一次和上一次的关系
3、假设当前函数已经能用。调用自身机上上一次结果,求出本次结果

include <stdio.h>

int sum(int a);
//1+2+3+...+a的和
int main ()
{

int ret = 0;

ret = sum(5);

printf("ret = %d\n",ret);
return 0 ;

}

int sum(int a )
{
if(a == 1)
{
return 1;
}

return sum (a - 1) + a;

}

// 5 + sum(4)
// 5 + 4 + sum(3)
// 5 + 4 + 3 sum(2)
// 5 + 4 + 3 + 2 + sum(1)
// 5 + 4 + 3 + 2 + 1

相关文章

  • C语言入门开发-递归

    一个函数调用自身,成为递归函数凡事循环能做到的事,递归都能做到[方法]1、找出临界条件2、找出这一次和上一次的关系...

  • 零基础怎样学习好C/C++?

    C++比C多了两个加号,C++比C语言难学吗?如何入门C++?C++基础入门学什么?后期开发学什么? C++语言诞...

  • C语言快速入门 - Hello World 详解

    目录 C语言快速入门 C语言快速入门 - Hello World 详解 C语言快速入门 - 变量 C语言快速入门 ...

  • C语言快速入门 - 简单运算符

    目录 C语言快速入门 C语言快速入门 - Hello World 详解 C语言快速入门 - 变量 C语言快速入门 ...

  • C语言快速入门 - 控制语句

    目录 C语言快速入门 C语言快速入门 - Hello World 详解 C语言快速入门 - 变量 C语言快速入门 ...

  • C语言快速入门 - 变量

    目录 C语言快速入门 C语言快速入门 - Hello World 详解 C语言快速入门 - 变量 C语言快速入门 ...

  • C语言快速入门

    目录 C语言快速入门 C语言快速入门 - Hello World 详解 C语言快速入门 - 变量 C语言快速入门 ...

  • 你猜什么是iOS语言?

    iOS开发语言包括?iOS开发语言都有哪些?如何快速学习iOS入门语言? iOS开发语言主要包括:C语言基础、Ob...

  • C语言基础教程之递归

    一文读懂C语言递归算法,C语言基础教程之递归 C语言递归 递归指的是在函数的定义中使用函数自身的方法。 从前有座山...

  • 为什么这么多人学不会C语言?

    很多人觉得用C语言作为入门语言觉得太难了,里面还有指针,回调,递归之类的操作太难了。为什么这么多人觉得C语言难?笔...

网友评论

      本文标题:C语言入门开发-递归

      本文链接:https://www.haomeiwen.com/subject/arxufttx.html