递归函数

递归函数就是自己调用自己，这样就是递归调用。

在数学上，关于递归函数的定义如下：对于某一函数f(x)，其定义域是集合A，那么若对于A集合中的某一个值X0，其函数值f(x0)由f(f(x0))决定，那么就称f(x)为递归函数。

一般递归函数用来求阶乘、连加、连乘都会非常简单，下面写一个用普通函数和递归函数分别求阶乘的代码，比较下两个函数。

输出结果：

从代码fun1递归函数和fun2普通函数，用递归函数实现的功能，用循环其时也都可以处理，但递归函数实现逻辑更清楚，从上面可以看出fun1递归函数求解阶乘代码更有可读性，更简洁。

递归函数在定义是一定要记得加结束递归的条件，不然会一直递归下去“无穷递归”。fun1递归函数结束条件是 if(n==1)，在设计递归函数时根据实际选择结束递归条件，切记！！！

相关文章:

  1. 函数定义与重载
    函数是C++语言组成重要部份之一，它可以很好的将相同功能封装好，给个函数名进行调用。函数的表现形式非常多，内容也多，这里讲一些基本的，基本的会了，才可能去更好的运用。...
  2. 函数重载overloaded
    上篇简单介绍了一下函数重载(overloaded)部分，这篇将写个实例来说一下函数重载(overloaded)。函数重载(overloaded)，简单讲就是函数名一样，其它地方不一样（返回类型或参数）。重载可以让同样功能，不同类型的函数有同样的名字。在编程时应该都会有这种苦，就是想函数名如何取。用重载可以减少这种取名代来的痛苦。...
  3. 函数重载二义性
    二义性就是有两个意义，两个意义都合理。这种问题在C++语言中会有发生，像函数重载时就有可能会发生二义性问题。写一段代码来让大家能清楚的理解函数重载二义性。 以上只是举函数重载方面的二义性问题，还有别的特性也会有二义性产生，比如继承。对于二义性问题编译器是比较没有办法优化的了，这类问题只能在程序设计时就避免掉，不要有二义性产生。 ...
  4. 可变参数函数
    可变参数函数设计一般用在参数个数不是固定时，比如要设计一个相乘函数，但参数个数在定义时不知道要多少个，在函数调用时才能确定。定义可变参数要用到几个宏 可变参数可以解决参数不个数不固定问题，但处理还是比较麻烦。一般像这种参数个数不固定我在定义函数时，参数设计成：vector或都传指针和个数。...
  5. C++中const函数作用实例详解
    const的意义就是常量，代表不可变。用const修饰过的变量或函数都有不可变的意义在里面，在编程中可以很好的运用这点不可变性。...
  6. 内存操作函数
    string>和中定义了内存操作函数，以下是常用的内存操作函数。void* memchr(void* __p, int __c, size_t __n);在内存中查找指定字符串int memcmp(const void*, const void*, size_t);比较两块内存中的字符void* memcpy(void*, const void*, size_t);拷贝源内存块至目的内存块void* memmove(void*, const void*, size_t);移动源内存块至目的内存块void*...
  7. 系统控制函数
    定义了系统控制函数void abort();异常终止程序void exit(int status);终止当前程序int system(char* command);执行shell命令写一个系统控制函数的调用，用到system()函数...
  8. 字符串处理函数实例详解
    C++字符处理函数都定义在和中，以下列出字符处理函数并解释。sprintf(),vsprintf()? 输出格式数据至指定字符串strcat(),wcscat(),strncat(),wcsncat()? 串接两个字符串strchr(),wcschr(),strrchr(),wcsrchr()? 在字符串中查找指定的字符strcmp(),wcscmp(),strncmp(),wcsncmp()? 比较两个字符串的大小srtcpy(),wcscpy(),strncpy(),wcsncpy()? 将字符串拷贝到另外一个字符串strcspn(),wcscspn()? ?在字符串中查找指定子串中任意字符的出现位置strerror()? ?返回错误号对应的错误信息strlen(),wcslen()? ?返回字符串的长度strpbrk(),wcspbrk()? 在字符串中查找指定子串中任意字符，并返回该位置的指针strspn(),wcsspn()? 在字符串中查找指定子串的出现位置strstr(),wcsstr()? ? 在字符串中查找指定子串的出现位置，并返回该位置的指针strtok(),wcstok()? ?用来拆分字符串，返回下一个子串字符串处理函数拆分字符串例：...
  9. C语言时间处理函数
    ctime中函数有：asctime() 将tm类型转换成字符串的类型clock()? 返回clock_t类型的cpu时间ctime() 将time_t类型转换成字符串的类型difftime()? 计算两个time_t时间之间的差值gmtime()? 将time_t转换成tm结构变量localtime()? 将time_t转换成tm结构变量，使用当地时间mktime()? 将tm结构变量转换成time_tstrftime(),wcsftime()? 按照指定的格式将tm结构变量转换成字符串time()? 返回当前时间的time_t变量格式代输出时间：...
  10. 标准c时间与日期函数
    asctime() 时间文本格式 clock() 返回自程序开始运行所经过的时间 ctime() 返回特定格式时间 difftime() 两时刻的间隔 gmtime() 返回指向当前格林威治时间的指针 localtime() 返回指向当前时间的指针...