您所在位置：主题：请懂麦卡锡(McCarthy)91函数帮帮忙?
小小秋月
[专家分：0] 发布于 2006-07-02 13:33:00
今天,我在做数据结构时看到了麦卡锡(McCarthy)91函数.我很好奇:
实质上这个函数本身很简单:
１如果 N <= 100, 那么 f91(N) = f91( f91( N+11) )
２如果 N >= 101, 那么 f91(N) = N-10
但这样的函数有表达了什么规律呢?
本函数又是在什么背景下产生的呢?
本函数又常应用于那些领域呢?
实质上这个函数本身很简单:
１如果 N <= 100, 那么 f91(N) = f91( f91( N+11) )
２如果 N >= 101, 那么 f91(N) = N-10
但这样的函数有表达了什么规律呢?
本函数又是在什么背景下产生的呢?
本函数又常应用于那些领域呢?
