函数的递归和迭代

1.函数的递归

什么是函数的递归？

程序调用自身的编程技巧称为递归（ recursion）。

递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的

一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，

递归策略：只需以量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

递归的主要思考方式在于：把大事化小

1.1.递归的两个必要条件

1. 存在限制条件，当满足这个限制条件的时候，递归便停止。

2. 每次递归调用之后都越来越接近这个限制条件。

1.2.递归的练习

栈溢出_百度百科 (baidu.com)

1.题目要求：接受一个整形值（无符号），按照顺序打印他的每一位，例如：输入：1234，输出 1 2 3 4

2.编写一个可以求字符串的长度的函数，意思就是写一个函数和strlen()一样的功能

2.函数的迭代

1.写一个函数计算阶乘

#include <stdio.h>
int jiechen (int n )
{
    if(n==1)
    {
        return 1;
    }
    else
    {
        return n*jiechen(n-1);

int main()
{   int i = 0;
    int ret = jiechen(i);
    scanf("%d",n);
    printf("ret = %d",ret);
    return 0;
}
    

2.写一个斐波那契数函数可以求出第n个斐波那契数

#include <stdio.h>
int fib(int n)
{
    if(n<=2)
    {
        return 1;
    }
    if(n>2)
    {
        return fib(n-1)+fib(n-2);
    }
}

int main()
{
    int i = 0;
    i = fib(n);
    printf("%d",i);
}