递归练习

                                                         利用递归思想进行整数进制之间的转化

   任意一个整数在求二进制、八进制、十六进制的时候都是在每次除以所要求的进制数得到余数,直到商为零,然后逆序排列得到的即为所求结果。所以,该整体过程可以利用递归思想来解决。

代码为:

#include<iostream>
using namespace std;
int conversion(int n){
        if(n/2)
        conversion(n/2);
        cout<<n%2;
}
int main(){
    int N;
    cout<<"请输入任意整数:";
    cin>>N;
    conversion(N);
    return 0;
}

### Python递归练习题与教程 #### 题目一:求解斐波那契数列 斐波那契数列定义为 F(0)=0, F(1)=1, 对于所有的 n ≥ 2 的情况,F(n) = F(n−1)+F(n−2)[^1]。 ```python def fibonacci(n): if n <= 0: return "输入应为正整数" elif n == 1: return 0 elif n == 2: return 1 else: return fibonacci(n-1) + fibonacci(n-2) print(fibonacci(7)) ``` 此程序通过递归来计算第n项的斐波那契数值。当`n`等于1时返回0;当`n`等于2时返回1;其他情况下则按照斐波那契序列规则相加前两项的结果并返回。 #### 题目二:列表元素累加求和 给定一个包含若干个数字的列表,编写一个函数来利用递归算法对该列表中的所有元素进行求和操作[^2]。 ```python def sum_list(lst): if not lst: return 0 else: return lst[0] + sum_list(lst[1:]) lst = [1, 3, 5, 7, 9] print(sum_list(lst)) ``` 这段代码展示了如何使用递归方法遍历整个列表,并逐步累积其中各个元素之和直到处理完最后一个成员为止。 #### 题目三:字符串反转 创建一个接受单个参数即待翻转目标串的新函数reverse_string() ,该函数采用递归方式完成字符顺序颠倒的任务[^3]。 ```python def reverse_string(s): if s == "": return "" else: return reverse_string(s[1:]) + s[0] s = "hello world!" print(reverse_string(s)) ``` 上述脚本实现了基于递归机制下的字符串逆序排列功能,在每次迭代过程中都将原字符串除去首字母后的部传递给下一层调用直至遇到空字符串作为终止条件。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值