3.1: Dychweliad (Recursion)

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

• 
• 
• 
• 

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

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

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.

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)

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

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.

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