e*******o
发帖数: 4654 | 1 有个帖子里讲，refer来的人水平不行，连个递归都写不了。
前几天，我一个前端的同事说，现在阿猫阿狗都能写个JS 的framework。
他面了一个framework 的作者，连plain js 都写不好。
就是贬低别人抬高自己而已。
可能对方没有反应过来，或者沟通不好，自己又为了显示自己牛逼。就以偏概全。
比如 SB 问 AB 个问题，“你叫什么名字？”。AB 没听清，然后SB为了贬低AB，就说
AB连自己的名字都不知道。是个大SB。看我多厉害，自己的名字都知道。 |
|
|
s******y
发帖数: 17729 | 3 这种面试就是tmd有病，你上班三天，让他天天写递归，能写吐了，啥学不会啊 |
|
|
|
f*******i
发帖数: 1049 | 6 说说你怎么严密定义自然数吧
皮亚诺公理体系里,自然数就是递归定义的
(当然,1这个base是要先人为定死的)
没有 |
|
x*****p
发帖数: 1707 | 7 昨天我也被绕晕了，所以后来说洗睡了。想明白这个递归定义的问题，今天再来发贴。 |
|
f*******i
发帖数: 1049 | 8 生活中的自然数2,3,4,5,6... 就是递归定义的(从小时候数数开始),自是一般人没有意
识都这点而已.
当然, 1(base case)这个概念的生成,是哲学性的 |
|
m**x
发帖数: 8454 | 9 lz第一没有说明递归定义为什么就一定不严谨，第二没有说明为什么l63的素数定义和
公认素数定义不等价。 |
|
m**x
发帖数: 8454 | 10 我只知道l63定义的素数等价于公认的素数，你定义的偶数等价于公认的非负奇数。仅
此而已。不能因为你定义的偶数不是偶数就说递归定义不对。 |
|
m**x
发帖数: 8454 | 11 你就说为什么lz的递归定义不对吧，别尽beat around the bush。你说不等价，你必须
证明，而不是说空话。我可以证明其等价：即A=>B & B=>A |
|
x*****p
发帖数: 1707 | 12 当然，有一种情况，base case的定义没有疑问，就是这个base case来自于一个公理。
比如用皮亚诺公理递归定义自然数。在base case中定义1为自然数。 |
|
x*****p
发帖数: 1707 | 13 确实如此。我从没反对I63整体的逻辑证明，这与那些民科回贴不一样。我只是不认同
这个递归的定义罢了。 |
|
f*******i
发帖数: 1049 | 14 你这个是真命题,但不是定义(或者说是循环定义)
别人的是递归定义,注意区别 |
|
c****p
发帖数: 6474 | 15 这样递归地定义素数如何：
1. 1不是素数
2. 2是素数
3. 对于大于2的整数a，a是素数当且仅当a不能被任何小于它的素数整除。 |
|
t*******r
发帖数: 22634 | 16 不用争论啦，看我在另一楼里面用 yacc/c伪码 写的正则语法（formal language）
的素数递归定义，这下就可以对罗素笑而不语啦。。。
link 在下面：
http://www.mitbbs.com/article/WaterWorld/2034385_0.html
我把全文 copy & paste 过来：
=============================================
// yacc 段落 (大致):
list_of_primes : list_of_primes one_natural_number
{ if (! if_and_only_if_divisor($2, $1))
弹出语法错误 ; }
| "2"
{ printf("Reduce 成功！"); }
| "1"
... 阅读全帖 |
|
|
|
发帖数: 1 | 19 2065年，
我孙子管我叫老不死的，我假装耳背不理睬。
他继续来劲，说我老糊涂，跟个傻子一样。
我说，最起码我们那个年代的人还有对老年人最起码的尊重。
他说，切，你们那个年代的人什么都不懂，睁眼瞎。
我颤巍巍地掏出最新款的iphone27，点开了我的主页，说，孙子，看看我2017年1月12
号晚上写的这个答案你就明白了。
他接过手机，念道：
2065年，
我孙子管我叫老不死的，我假装耳背不理睬。
他继续来劲，说我老糊涂，跟个傻子一样。
我说，最起码我们那个年代的人还有对老年人最起码的尊重。
他说，切，你们那个年代的人什么都不懂，睁眼瞎。
我颤巍巍地掏出最新款的iphone27，点开了我的主页，说，孙子，看看我2017年1月12
号晚上写的这个答案你就明白了。
他接过手机，念道：
2065年，
我孙子管我叫老不死的，我假装耳背不理睬。
他继续来劲，说我老糊涂，跟个傻子一样。
我说，最起码我们那个年代的人还有对老年人最起码的尊重。
他说，切，你们那个年代的人什么都不懂，睁眼瞎。
我颤巍巍地掏出最新款的iphone27，点开了我的主页，说，孙子，看看我2017年1月12
号晚上写的这个答案你... 阅读全帖 |
|
发帖数: 1 | 20 从前有座山，山上有座庙，庙里有一个老和尚和一个小和尚在讲故事，讲什么故事呢?
老和尚说：从前有座山、、、
这是一百年前计算机还没发明的时候人们就会用的递归。 |
|
o***o
发帖数: 11767 | 21 【 以下文字转载自 PDA 讨论区 】
发信人: pker (我要那天再挡不住我眼), 信区: PDA
标 题: 人就是个递归
发信站: BBS 未名空间站 (Tue Nov 28 02:27:21 2017, 美东)
11月初觉悟了，
把各种手机该退的退，该卖的卖，
最后就留下一个iphone 7+和8+。
经过BF和CM二轮攻势，
俺他娘的又多了iphone x，s7 edge, pixel c, essential phone
俺就像个傻逼一样的不停的买和卖。
其实说到底，就是没钱，
有钱就不停的买和卖超跑，游艇或者飞机了。
又穷又傻逼 |
|
j*****h
发帖数: 62 | 22 我得到一个算法的复杂度f(n)满足这个样的递归条件，
f(n) = f(n/2) + f(n/4)+log(n)
请问怎么解啊？ |
|
n******t
发帖数: 4406 | 23 换元t=logn.
然后就成标准的递归方程了。 |
|
j***y
发帖数: 2074 | 24 谢谢大家啊，是我搞错了。之前还以为这两个函数都是递归调用呢。 |
|
z**r
发帖数: 17771 | 25 俺在host机器上跑一个webex，share desktop，在virtual machine上跑另外一个webex
，结果就无限递归了， |
|
|
n********r
发帖数: 65 | 27 一个递归的程序在执行的时候要用很多栈空间，
请问这个空间的大小是什么决定的，
编译器还是操作系统，
如果的操作系统的话，在winxp 和linux下
这个空间的默认大小是多少，可以改变大小吗？ |
|
b***y
发帖数: 2799 | 28 ☆─────────────────────────────────────☆
fishdaddy (无) 于 (Tue Jan 29 16:34:28 2008) 提到:
假设算F（N)用了C秒，估计算F(N+1)要用多少秒 ？
☆─────────────────────────────────────☆
thrust (WoW 无限期冬眠中) 于 (Tue Jan 29 16:37:04 2008) 提到:
有人用递归这么笨的方法算fibo吗?
☆─────────────────────────────────────☆
fishdaddy (无) 于 (Tue Jan 29 16:47:43 2008) 提到:
这个题目是这么问的
☆─────────────────────────────────────☆
thrust (WoW 无限期冬眠中) 于 (Tue Jan 29 17:33:42 2008) 提到:
不优化的话, 显然f(n)=f(n-1)+f(n-2)+1嘛.
☆──────────────────────────── |
|
b***y
发帖数: 2799 | 29 ☆─────────────────────────────────────☆
minice (minie) 于 (Tue Jul 15 22:28:36 2008) 提到:
一个N维矩阵(N可变)，知道每一维数的大小，想用N个for 循环访问矩阵的每一个元素
，可以用递归实现吗？如何实现。多谢
☆─────────────────────────────────────☆
pptwo (pp) 于 (Tue Jul 15 22:32:16 2008) 提到:
Why recursion? Keep an array of N elements and count.
☆─────────────────────────────────────☆
repast (xebec) 于 (Tue Jul 15 22:38:28 2008) 提到:
我的一段 python code, 你把它当伪代码看看。当时随手写的，有可能写的有点晦涩。
def new_params(dimensions):
...."Recursively generating params |
|
g*********s
发帖数: 1782 | 30 觉得不行。
但是，如果一个递归函数声明成inline，compiler怎么识别呢？ |
|
h********n
发帖数: 1671 | 31 简单说就是一个.cpp文件。常见的情况是两个.cpp引用了同一个.h文件，而.h文件里某
个函数忘记声明为inline，编译的时候linker会说某一个函数重复定义。加上inline后
就不会有这个错误。普通函数除了inline，还可以声明为static或是放在namespace{}
里。如果是类成员函数，就只能用inline了。这是必须用inline的地方。
LZ的例子，如果是定义在.h文件里而又被多个.cpp引用，就必须用inline、static或是
namespace{}之一。如果是类成员函数，就必须用inline，与是否递归和内嵌没有关系
。写上inline后，如果编译器决定不内嵌，也会自行处理重复定义的问题，不会报错。 |
|
|
|
|
|
N******K
发帖数: 10202 | 36 递归了多少轮？ 估计是个java程序猿转行的 不知道怎么编写实时软件 |
|
|
b*******s
发帖数: 5216 | 38 一般汽车工业多数用qnx，我不认为上面的c编译器支持针对尾递归的优化 |
|
|
|
|
|
T***1
发帖数: 445 | 43 pattern match可以用，而且要使劲用
递归这个。。。真有人用么? 初了教学，实践里写一年的代码也用不上一回吧。 |
|
k*****u
发帖数: 1688 | 44 比如用dict来存储一个tree，对tree的每个子tree应用同样的函数，进行递归运算
有没有什么好的资料推荐一下，谢谢？ |
|
M*P
发帖数: 6456 | 45 我就没明白递归有什么实际用处。除了让你挠头想半天，根本没法维护啊。
★ 发自iPhone App: ChineseWeb 7.8 |
|
k*****u
发帖数: 1688 | 46 机器学习的时候，很多算法都要递归啊 比如决策树之类的 要不然怎么半？ |
|
z**********3
发帖数: 11979 | 47 【 以下文字转载自 Joke 讨论区 】
发信人: xiaopo (小坡), 信区: Joke
标 题: 这是递归么？
发信站: BBS 未名空间站 (Tue Dec 16 09:30:03 2014, 美东) |
|
t******n
发帖数: 2939 | 48 ☆─────────────────────────────────────☆
l63 (l63) 于 (Thu May 23 00:34:22 2013, 美东) 提到:
假设素数只有有限个, 记为 p_1,p_2,...,p_k
考察 N = p_1*p_2*...*p_k + 1
可知: 对于任意i = 1,2,3,...,k, p_i 不能整除 N
由素数的定义:
a是素数 <=> a是大于1的自然数, 且a不被任何小于a的素数整除
可知: N是素数
这与素数只有p_1,p_2,...,p_k矛盾.
故假设不成立.
所以素数有无穷多个.
☆─────────────────────────────────────☆
l63 (l63) 于 (Thu May 23 00:37:03 2013, 美东) 提到:
在承认素数的这个等价定义 (即 a是素数 <=> a是大于1的自然数, 且a不被任何小于a
的素数整除) 的前提下, 居然有人会认为这个证明是错的, 或者是不完备的.
我实在不能理解.
求问一下大家, 是不是有的人的脑子天生有缺陷, 根本怎么教都不会明白... 阅读全帖 |
|
h*h
发帖数: 27852 | 49 http://www.yinwang.org/blog-cn/2015/04/03/paradigms
编程的宗派
总是有人喜欢争论这类问题，到底是“函数式编程”（FP）好，还是“面向对象编程”
（OOP）好。既然出了两个帮派，就有人积极地做它们的帮众，互相唾骂和鄙视。然后
呢又出了一个“好好先生帮”，这个帮的人喜欢说，管它什么范式呢，能解决问题的工
具就是好工具！我个人其实不属于这三帮人中的任何一个。
面向对象编程（Object-Oriented Programming）
如果你看透了表面现象就会发现，其实“面向对象编程”本身没有引入很多新东西。所
谓“面向对象语言”，其实就是经典的“过程式语言”（比如Pascal），加上一点抽象
能力。所谓“类”和“对象”，基本是过程式语言里面的记录（record，或者叫结构，
structure），它本质其实是一个从名字到数据的“映射表”（map）。你可以用名字从
这个表里面提取相应的数据。比如point.x，就是用名字x从记录point里面提取相应的
数据。这比起数组来是一件很方便的事情，因为你不需要记住存放数据的下标。即使你
插入了新的数据成... 阅读全帖 |
|
p*u
发帖数: 2454 | 50 来自主题: Programming版 - 编程的宗派 总是有人喜欢争论这类问题，到底是“函数式编程”（FP）好，还是“面向对象编程”
（OOP）好。既然现在出了两个帮派，就有人积极地做它们的帮众，互相唾骂和残杀。
然后呢，又出了一个“好好先生帮”，这个帮的人喜欢说，管它什么范式呢，能解决问
题的工具就是好工具！
我个人其实不属于这三帮人中的任何一个。
面向对象编程（Object-Oriented Programming）
如果你看透了表面现象就会发现，其实“面向对象编程”本身没有引入很多新东西。所
谓“面向对象语言”，其实就是经典的“过程式语言”（比如Pascal），加上一点点抽
象能力。所谓“类”和“对象”，基本是过程式语言里面的记录（record，或者叫结构
，structure），它的本质就是一个从名字到数据的“映射表”（map）。你可以用名字
从这个表里面提取相应的数据。比如point.x，就是用名字'x'从记录point里面提取相
应的数据。这比起数组来是一件很方便的事情，因为你不需要记住存放数据的下标。即
使你插入了新的数据成员，仍然可以用原来的名字来访问已有的数据，而不用担心下标
错位的问题。
所谓“对象思想”（区别于“面向... 阅读全帖 |
|
