摘要:
在普通编程中,递归往往被视为“内存杀手”,但学会了“吃尾巴”的技巧,递归就能变得像循环一样高效。 1. 普通递归 vs. 尾递归 我们通过一个简单的阶乘计算(例如计算 )来对比: 普通递归:典型的“堆叠” def factorial(n): if n == 1: return 1 return n 阅读全文
posted @ 2026-01-17 14:47
长松入霄汉远望不盈尺
阅读(13)
评论(0)
推荐(0)
摘要:
在编程和计算机科学中,我们提到的“吃尾巴”通常是指 “尾递归” (Tail Recursion) 或者更形象的 “衔尾蛇”式的数据结构。 根据语境的不同,它主要有以下几种含义: 1. 最常见的意指:尾递归 (Tail Recursion) 在递归编程中,如果一个函数的最后一步是调用它自己,且没有多余 阅读全文
posted @ 2026-01-17 14:45
长松入霄汉远望不盈尺
阅读(2)
评论(0)
推荐(0)

浙公网安备 33010602011771号