3.1: Dychweliad (Recursion)

3.1: Dychweliad (Recursion)

8th Grade

8 Qs

quiz-placeholder

Similar activities

Cymedr - geiriol - lefel 1

Cymedr - geiriol - lefel 1

6th - 8th Grade

8 Qs

Trosi Pwysau a Chilogramau

Trosi Pwysau a Chilogramau

6th - 8th Grade

12 Qs

Laws of Exponents

Laws of Exponents

8th Grade

10 Qs

Locws

Locws

1st - 12th Grade

12 Qs

Cylchoedd

Cylchoedd

8th Grade

11 Qs

Adnabod Ochrau (trigonometreg)

Adnabod Ochrau (trigonometreg)

6th - 8th Grade

10 Qs

Cyfrannedd Ryseitiau - Estyniad

Cyfrannedd Ryseitiau - Estyniad

6th - 8th Grade

12 Qs

Angle – Side Inequality Theorem

Angle – Side Inequality Theorem

8th - 12th Grade

10 Qs

3.1: Dychweliad (Recursion)

3.1: Dychweliad (Recursion)

Assessment

Quiz

Mathematics

8th Grade

Hard

Created by

T Wood

FREE Resource

8 questions

Show all answers

1.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

Pa rai o'r ffwythiannau Python yma sydd ddim yn algorithmau dychweliadol?

Media Image
Media Image
Media Image
Media Image

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Beth yw mantais defnyddio algorithmau dychweliadol yn hytrach nac algorithm annychweliadol?

Cryno; llai o gôd

Llai o ddefnydd o'r cof

Haws i raglennu

Cyflymach pob tro

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Pa rhan o'r côd sydd yn sicrhau fod algorithm dychweliadol yn stopio yn y pen draw?

Dim mwy na 3 dychweliad o fewn un galwad o'r ffwythiant

Yr achos sylfaen

Y ffwythiant range( )

'break' o fewn y ddolen

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Mae gorlifiad stac (stack overflow) yn gallu digwydd wrth weithredu algorithm dychweliadol.

Beth mae hyn yn golygu?

Dyw cyfrifiadur heb ddigon o gof i gadw trac o'r holl ddychweliadau

Nid yw'r achos syflaen yn cael ei gyrraedd ac mae'r dychweliad yn digwydd eto ac eto am byth a does dim modd ei stopio

Mae'r algorithm yn ceisio rhagfynegi'r dyfodol sydd ddim yn bosib

Mae'r algorithm yn ceisio rhannu gyda sero.

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

Beth yw'r achos sylfaen yn y ffwythiant dychweliadol yma ar gyfer cyfrifo factorial?

if n == 1:

return 1

else:

return n * factorial (n-1)

6.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

Ticiwch pob swyddogaeth ble fyddai algorithm dychweliadol yn addas ac effeithiol.

Mewnfudo data o ffeil .txt

Gwirio os mae rhestr yn darllen yr un peth am ymlaen ag am yn ôl

Gwirio os mae rhif yn rhif cysefin (prime number)

Algorithm chwilio deuaidd

Darganfod term penodol yn y dilyniant Fibonacci

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

Pa ddisgrifiad sy'n disgrifio gweithrediad dychweliadol y ffwythiant ffug-gôd yma orau?

Mae'r ffwythiant yn cymryd symbol cyntaf llinyn a mynd â fe draw i'r cefn. Mae'n gwneud yr un peth gyda'r gweddill y llinyn eto ac eto ac eto nes does dim llinyn yn weddill.

Tra mae hyd y llinyn yn fwy na dim, mae'r symbol olaf yn cael ei dynnu a'i adio at flaen llinyn newydd nes does dim llinyn ar ôl.

8.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Mae ffwythiant dychweliadol Python addNumbers(n) yn adio'r n cyfanrif cyntaf.

Mae e'n dychwelyd n + addNumbers(n-1) rhan amlaf, ond beth fyddai'r achos sylfaen?

if n == n:

return 1

if n == 1:

return 1

if n == 1:

return n - 1