基础手写函数，挑战自我，提升能力

前端

2023-12-15 22:01:19

一、何为手写函数？

手写函数，顾名思义，是指不借助任何库或框架，从零开始编写函数。这看似是一项繁琐且没有意义的工作，但实际上，手写函数对程序员能力的提升大有裨益。

首先，手写函数可以加深对编程语言的理解。通过手写函数，我们可以从底层了解函数的实现原理，从而加深对编程语言的掌握。

其次，手写函数可以提高编程能力。手写函数需要我们对算法和数据结构有深刻的理解，因此可以帮助我们提高编程能力。

二、常用函数详解

1. 斐波那契数列

斐波那契数列是一个经典的数学问题，其公式为：F(n) = F(n-1) + F(n-2)，其中F(1) = 1，F(2) = 1。手写斐波那契数列函数的实现如下：

def fibonacci(n):
    if n <= 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

2. 汉诺塔

汉诺塔问题是一个经典的递归问题，其目标是将一根塔上的所有盘子移动到另一根塔上，且在移动过程中不能将大盘子放在小盘子上。手写汉诺塔函数的实现如下：

def hanoi(n, from_rod, to_rod, aux_rod):
    if n == 1:
        print("Move disk 1 from", from_rod, "to", to_rod)
        return
    hanoi(n-1, from_rod, aux_rod, to_rod)
    print("Move disk", n, "from", from_rod, "to", to_rod)
    hanoi(n-1, aux_rod, to_rod, from_rod)

3. 快速排序

快速排序是一种高效的排序算法，其思想是通过一趟排序将待排序的序列分割成左右两个子序列，然后分别对两个子序列进行排序。手写快速排序函数的实现如下：

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    pivot = arr[len(arr) // 2]
    left = [x for x in arr if x < pivot]
    middle = [x for x in arr if x == pivot]
    right = [x for x in arr if x > pivot]
    return quick_sort(left) + middle + quick_sort(right)

4. 链表反转

链表反转是一个常见的数据结构问题，其目标是将链表中的元素顺序颠倒。手写链表反转函数的实现如下：

def reverse_list(head):
    if head is None or head.next is None:
        return head
    p = reverse_list(head.next)
    head.next.next = head
    head.next = None
    return p