作者leicheong (睡魔)
看板Programming
标题Re: [请问] 一个递回的问题
时间Thu Sep 24 02:34:09 2009
※ 引述《philander (everlasting )》之铭言：
: ※ [本文转录自 ask 看板]
: 作者: philander (everlasting ) 看板: ask
: 标题: [请问] 一个递回的问题
: 时间: Wed Sep 23 16:45:02 2009
: 如果要设计一个计算1+2+3+…+n总和的递回程式，下列的程式码应填入何项？
: function sum(n)
: begin
: if n=1 then sum:=1
: else sum:=___________
: end.
: （1）sum(n-1)+1
: （2）sum+1
: （3）sum(n)+1
: （4）sum(n)+sum(n-1)
: _________________________
: 答案不是应该是 sum(n-1) + n 嘛?
: 每个选项好像都不对吧?
嗯...
(1)的是(1+1+...)n次, 因此不是正确答案.
(2)的话那是甚麽?
(3)和(4)都会被无限触发, 因此没有答案.
btw, 没正确答案的情况也不罕见, 所以不用太惊讶... XD
--
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.73.65.118
1F：→ MOONRAKER:(2)结束後会得到n, 脱裤子放屁 :D 59.120.168.228 09/24 11:47
2F：→ adrianshum:(2) 结束後, n!=1 的情况下该是不可预 202.155.236.82 09/24 12:17
3F：→ adrianshum:期结果吧. sum 本身的起始值不可预期 202.155.236.82 09/24 12:18
4F：→ adrianshum:so, sum+1 也不可预期吧 202.155.236.82 09/24 12:18
5F：→ MOONRAKER:喔对，会指到sum()位址的下一个byte X( 125.232.97.125 09/24 23:23
6F：→ adrianshum:sum 可能指的是一个 variable name, 未 202.155.236.82 09/25 11:23
7F：→ adrianshum:必是 sum() 吧 :) 202.155.236.82 09/25 11:23
8F：→ MOONRAKER:以这个范例程式的notation而言应该是吧 59.120.168.228 09/25 17:46