函数参数,递归练习

本文探讨了JavaScript中参数传递的机制,包括形参与实参的概念及其使用方式,并通过两个示例展示了如何利用递归来解决实际问题,如计算阶乘和斐波那契数列。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

参数传递—形参、实参

例1—任意个数相加

function sum(/*形参*/) {
        var result=0;
        for(var i=0;i<arguments.length;i++){
            result+=arguments[i];//arguments[] 实参数组
        }
        console.log(result);
    }

    sum(1,2,3,4);//sum(实参);

结果:result=10

注意:arguments 实参数组,arguments与形参一起改变,实参列表有几个形参就有几个且实参与形参以一致的顺序出现

例2:

function add(a,b) {
        console.log(arguments[0]);//1
        a=2;
        console.log(arguments[0]);//arguments[0]=2;
        arguments[0]=3;
        console.log(a);//a=3;
// arguments与形参一起变

        b=4;
        console.log(arguments[1]);//undefined
        //b实际上没有
    }

    add(1);

结果:1 2 3 undefined

递归例题

解题思路:1、找规律 2、找出口

1、阶乘

规律:n!=n*(n-1)!

出口:1!=1*0!=1 0!=1

function mul(n) {
    if(n==1||n==0){
        return 1;//出口:1!=1,0!=1
    }
    return n * mul(n-1);
}

2、斐波拉契数列

规律:fb(n)=fb(n-1)+fb(n-2)

出口:第一位数与第二位数都为1 —>

function fb(n) {
    if (n==1||n==2){
        return 1;//出口:第一位第二位都等于1
    }
    return fb(n-1)+fb(n-2);
}
### 关于函数递归练习题 以下是几个经典的函数递归练习题及其代码实现: #### 题目一:计算阶乘 编写一个函数 `factorial(n)`,用于计算整数 n 的阶乘。 ```python def factorial(n): if n == 0 or n == 1: return 1 else: return n * factorial(n - 1) # 测试 print(factorial(5)) # 输出结果应为 120 ``` 上述代码展示了如何利用递归来求解阶乘问题[^1]。当输入值为 0 或 1 时返回 1;对于其他情况,则通过调用自身完成运算[^3]。 --- #### 题目二:斐波那契数列 创建一个名为 `fibonacci` 的函数,该函数接收参数 `n` 并返回第 n 项斐波那契数值。 ```python def fibonacci(n): if n <= 0: raise ValueError("请输入正整数") elif n == 1 or n == 2: return 1 else: return fibonacci(n - 1) + fibonacci(n - 2) # 测试 for i in range(1, 10): print(fibonacci(i), end=" ") # 输出前9个斐波那契数 ``` 这段程序体现了典型的分治法思想,在处理较大规模数据时效率较低,但在教学场景下非常适合用来讲解递归原理[^2]。 --- #### 题目三:汉诺塔游戏 设计一个解决方案模拟著名的汉诺塔移动过程。 ```python def hanoi_tower(n, source='A', target='C', auxiliary='B'): if n == 1: print(f"Move disk {n} from {source} to {target}") else: hanoi_tower(n - 1, source, auxiliary, target) print(f"Move disk {n} from {source} to {target}") hanoi_tower(n - 1, auxiliary, target, source) # 调用测试 hanoi_tower(3) ``` 此例子不仅展现了嵌套层次结构的重要性,还强调了解决实际问题的能力[^4]。 --- ### 总结 以上三个实例分别代表了不同类型的递归应用案例,从简单的数学运算到复杂的逻辑推理都有涉及。希望这些能帮助加深对递归概念的理解并提高实践技能。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值