递归中Return实例分析

函数递归

• 局部函数变量的特性自成体系，作为调用函数自身
  
• 递归函数不依靠任何外部资源，自成体系的迭代到基准值
  

return：返回特定的退出状态码，在函数结束时

1. #! /bin/bash
2. # using recursion
3. # 计算阶乘，formula：x!=x*(x-1)!, 使用递归函数得到(x-1)!
5. function factorial {
6.     # 递归边界，根据1的阶乘是1
7.         if [ $1 -eq 1 ]; then
8.                 echo 1
9.         else
10.                 local temp=$[ $1 -1 ]
11.         # 接收函数的输出，并将返回值传递给result
12.                 local result=$(factorial $temp)
13.                 echo $[ $result * $1 ]
14.         fi
15. }
17. read -p "Enter value: " value
18. # result与自成体系的递归函数不同, local局部变量
19. result=$(factorial $value)
20. echo "The factorial of $value is : $result"

复制代码

1. ///: C:计算阶乘
2. // 递归公式推导： m*(m-1)!
4. #include <stdio.h>
6. long fact(int num) {
7.     long result,args;
9.     if(num==1) {
10. // 设置边界条件，底层回溯值
11.         return 1;
12.     } else {
13.         args = num - 1;
14.         result = fact(args);
15.         return num * result;   
16.     }
17. }
19. int main(void) {
20.     int num, result;
21.     printf("请输入一个要计算的阶乘数: ");
22.     scanf("%d",&num);
24.     result = fact(num);
25.     printf("这个数的阶乘是: %d", result);
26. }

复制代码

[code]// 通过逻辑与的短路特性作为简单if-else// 计算 1+2+...+9+10#include using namespace std;int add(int c);int main(){    add(10);    return 0;}int add(int c) {    int a = 0;    c && (a=add(c-1)); //函数自递归 底层调用return的另一种方式：终止函数    cout