あるLispの勉強ソフトで、
「関数lを『引数としてxを受け取ると、xの要素の数を返す関数』として定義しなさい。」
という問題があるのですが、私は以下のようにしました。
(define l (lambda (x) (if (= x null?) 0 (+ 1 (l (cdr x))))))
しかしこれだとオーバーフローと表示されて強制終了されてしまいました。
そこで答えをネットで検索したところ以下のものが見つかりました。
(define l (lambda (x) (cond ((null? x) 0) (else (+ 1 (l (cdr x)))))))
これが正解なようですが、この2つのリストの違いがわかりません。
初歩的なことですがifの使い方を間違っているんでしょうか?
No.1ベストアンサー
- 回答日時:
間違えているのは「if の使い方」ではなく「条件の書き方」です.
あなたが書いたのは「x と null? の値が等しいときに 0 を, そうでないときに (+ 1 ...) を返す」という関数です. さて, じっと考えてください. 「x と null? の値が等しい」ことはありえますか?
「答え」にあるのは「x が nil なら 0, そうでなければ (+ 1 ...) を返す」という関数です. これを if で書くと
(define l (lambda (x) (if (null? x) 0 (+ 1 (l (cdr x))))))
です.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
文字列の結合方法(SQL)
-
2÷3などの余りについて
-
信頼区間の1.96や1.65ってどこ...
-
「Aに対するBの割合」と「Aに対...
-
プログラムでの数字につく”f”の...
-
O(n log n)について2
-
if と配列の組み合わせ
-
関数f(x)= x³‐3ax²+3ax+2 が極...
-
getcの改行判定
-
二次関数と関数の違いは何ですか?
-
プログラミング初心者です。 Py...
-
int main()、void main()、void...
-
for文の中にswitch文はいれられ...
-
テキストカーソル位置の取得
-
変数とパラメータとは違うもの...
-
数学 確率変数Xは、X=2またはX...
-
分数の足し算をさせるプログラ...
-
41.59のどちらを割っても余りが...
-
シグマ公式・・・C言語
-
ある商品のロス率を5%見込み、...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
InvokeMemberメソッドとは何を...
-
構造体のリスト削除
-
C# ref引数のnull判定
-
API 録音 MCI
-
【C++】ストリームオブジェクト...
-
別formの多重起動防止
-
コールバック関数はnullになら...
-
C♯ 2段構造のcontextMenuStrip?
-
C#言語で発生した例外
-
C言語 dequeue
-
C言語 二分木探索
-
バグの原因がわかりません(c言...
-
大学で出されたc言語の課題に...
-
バブルソートを使って文字列を...
-
isset — 変数が宣言されている...
-
ばばぬきプログラムについて
-
マイナスからプラスへ転じた時...
-
信頼区間の1.96や1.65ってどこ...
-
「指定されたキャストは有効で...
-
C言語での引数の省略方法
おすすめ情報