Recursive Definitions - Intro to Computer ScienceYouTube↗  IA↗(long shot)
Education  6.9K views 19 likes 10 dislikes   23 Feb 2015
Udacity 651K subscribers United States YouTube↗


Please select the problem
You must specify your email and describe the problem in detail
Describe your problem in detail if it's not obvious

Click to Play Video Click to Play Video
So this works for things other than words. The place where
これは単語以外にも使えます
you've seen it the most so far has been in language,
今まで学習したことはほぼ言語についてですが
but we're also going to to see how to use it to
関数を作るためにどう使われるのかも 見ていくことにします
make procedures. And you'll also see how to use it in
またあとのコースではどのように使用し
later classes, how to define data structures. There are lots and
データ構造を定義するのか見ていきます
lots of different things in computing that are defined recursively. And
コンピューティングでは 再帰的に定義される異なるものが数多く存在します
a recursive definition has two parts. It has the base case.
再帰的定義には2つの部分があり まず基本ケースがあります
In our example with the word, that was the second rule.
単語について見てきた例では2番目のルールでした
And the base case we can think of as
基本ケースは出発点と考えられます
a starting point. And the important thing about the base
基本ケースにおいて重要なことは
case, is it's not defined in terms of itself. It
その定義によって定義されないということです
has to be something where we already know how to
どのように定義するのか すでに知っているものであるべきです
define it. So for programs, it's usually going to be the
プログラムの場合は最小限の入力
smallest input, or one of the simplest inputs. Something where
または最も簡単な入力で行われるのが一般的です
we already know the answer. We don't have to do
そしてすでに答えを知っていて
any computation to figure it out. The second part is
解答を出すために計算する必要がないものです
the recursive case. And that is defined in terms of itself. [BLANK_AUDIO]
第2の部分は再帰的ケースです 定義により定義されます
But it shouldn't be defined in terms of
しかしその定義そのものに 定義されるのではありません
itself exactly. It should be defined in terms of some sort of smaller version of itself. We need
その定義にごく近い定義により定義されるのです
to make progress to eventually get to the base
最終的に基本ケースを理解するまで 進んでいく必要があります
case. We'll see what that means in programs
近いうちにプログラムで それが何を意味しているのか分かるでしょう
soon. First, we're going to try one other example not
まず再帰的にどのように定義されるのか 理解を深めるために
in terms of a program, just to get a better sense for how things can be defined recursively.
プログラムではない他の例を1つ試してみましょう
Similar videos:

Next Step
Udacity
26.4K views 2 likes 0 dislikes 23 Feb 2015100% match

Testing2 - Intro to Computer Science
Udacity
19.4K views 2 likes 0 dislikes 23 Feb 2015100% match

What Are the Outputs
Udacity
27.5K views 5 likes 0 dislikes 23 Feb 2015100% match

Finish daysBetweenDates - Intro to Computer Science
Udacity
21.5K views 2 likes 0 dislikes 23 Feb 2015100% match

Define nextDay - Intro to Computer Science
Udacity
21.7K views 2 likes 0 dislikes 23 Feb 2015100% match

Finding with Numbers Quiz - Intro to Computer Science
Udacity
32.5K views 4 likes 0 dislikes 23 Feb 2015100% match

Rounding Numbers - Intro to Computer Science
Udacity
34K views 28 likes 3 dislikes 02 Mar 2012100% match

Testing - Intro to Computer Science
Udacity
31.4K views 6 likes 0 dislikes 23 Feb 2015100% match

Break - Intro to Computer Science
Udacity
22K views 24 likes 0 dislikes 02 Mar 2012100% match

Is Friend - Intro to Computer Science
Udacity
32.1K views 26 likes 0 dislikes 02 Mar 2012100% match

If Statements - Intro to Computer Science
Udacity
44.1K views 42 likes 2 dislikes 02 Mar 2012100% match

Different Stooges - Intro to Computer Science
Udacity
18.6K views 14 likes 1 dislikes 29 May 2012100% match

Varying Variables Quiz 2 - Intro to Computer Science
Udacity
34.8K views 3 likes 0 dislikes 23 Feb 2015100% match

While Loops - Intro to Computer Science
Udacity
95.6K views 487 likes 31 dislikes 02 Mar 2012100% match

Find 2 - Intro to Computer Science
Udacity
40.9K views 21 likes 1 dislikes 02 Mar 2012100% match

Strings - Intro to Computer Science
Udacity
27.1K views 22 likes 0 dislikes 02 Mar 2012100% match


Recursive Definitions - CS101 - Udacity
Udacity
1.3K views 9 likes 1 dislikes 02 Jun 2012100% match

Median - Intro to Computer Science
Udacity
30K views 21 likes 0 dislikes 23 Feb 2015100% match

Memory Hierarchy - Intro to Computer Science
Udacity
17.1K views 21 likes 17 dislikes 29 May 2012100% match

Testing Solution - Intro to Computer Science
Udacity
16.2K views 3 likes 1 dislikes 23 Feb 2015100% match

While Loops 2 - Intro to Computer Science
Udacity
18.1K views 22 likes 0 dislikes 02 Mar 2012100% match

Simple Mechanical Algorithm - Intro to Computer Science
Udacity
24.9K views 3 likes 1 dislikes 23 Feb 2015100% match

Udacify - Intro to Computer Science
Udacity
26.4K views 17 likes 0 dislikes 23 Feb 2015100% match

Sum List - Intro to Computer Science
Udacity
20.5K views 15 likes 1 dislikes 29 May 2012100% match

Factorial - Intro to Computer Science
Udacity
23.1K views 33 likes 0 dislikes 02 Mar 201270% match

Blastoff - Intro to Computer Science
Udacity
26.5K views 18 likes 0 dislikes 23 Feb 201570% match

Biweekly Solution - Intro to Computer Science
Udacity
27.5K views 40 likes 0 dislikes 23 Feb 201564% match

Speed of Light - Intro to Computer Science
Udacity
67.4K views 17 likes 0 dislikes 23 Feb 201564% match

Bodacious Udacity - Intro to Computer Science
Udacity
41.1K views 20 likes 0 dislikes 02 Mar 201264% match

Speed of Light - Intro to Computer Science
Udacity
25.9K views 25 likes 0 dislikes 02 Mar 201264% match


Settings Privacy About Contact Donate