Recursia

Recursia

12th Grade

7 Qs

quiz-placeholder

Similar activities

QUIZ-I-OBJECT ORIENTED PROGRAMMING WITH C++

QUIZ-I-OBJECT ORIENTED PROGRAMMING WITH C++

10th Grade - University

10 Qs

Quizz Informatika Kelas X

Quizz Informatika Kelas X

9th - 12th Grade

10 Qs

Evaluación primero y segundo primaria

Evaluación primero y segundo primaria

1st - 12th Grade

10 Qs

Tallyprime

Tallyprime

10th Grade - Professional Development

11 Qs

Python Basics - Prior Knowledge Check

Python Basics - Prior Knowledge Check

11th - 12th Grade

6 Qs

Control Structures

Control Structures

12th Grade

10 Qs

Python Functions & Library

Python Functions & Library

12th Grade

12 Qs

IP Address

IP Address

12th Grade

12 Qs

Recursia

Recursia

Assessment

Quiz

Computers

12th Grade

Practice Problem

Hard

Created by

Marcela Papuc

Used 3+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

7 questions

Show all answers

1.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

Selectați care dintre formulele de mai jos sunt formule recurente?

N! = N x (N – 1) x (N – 2) x … x 2 x 1

F(N) = F(N – 1) + F(N – 2); F(1) = 1, F(0) = 0

(X – Y) x (X + Y) = X2 + Y2

aN = a x aN – 1 ; a0 = 1

N! = (N – 1)! x N; 0! = 1

2.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

Selectați componentele regulii de consistență necesare pentru organizarea corectă a recursiei:

Existența cazurilor speciale ale problemei, pentru care rezultatele sunt identic egale cu zero.

Existența cazurilor elementare ale problemei, pentru care rezultatele pot fi calculate direct, sau nu necesită calcule.

Formula recurentă, care permite să exprimăm problema prin o problemă similară, de dimensiune mai mică.

Formula recurentă, care permite să exprimăm problema prin o problemă similară, de aceeași dimensiune.

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Selectați amplasarea corectă a fragmentelor de cod în ordinea care corespunde organizării corecte a funcției recursive.

1. if (caz elementar) 2. return <valoarea pentru cazul elementar> 3. else 4. return <valoarea calculata cu ajutorul formulei recurente>

1. if (caz elementar) 2. return <valoarea calculata cu ajutorul formulei recurente> 3. else 4.return <valoarea pentru cazul elementar>

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

Ce va afișa programul?

8215

8

16

5128

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

Ce va afișa programul?

5040

720

1

24

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

Câte apeluri recursive se conțin în apelul: functia4(891) din programul care urmează? Apelul din funcția main nu se consideră un apel recursiv.

2

3

1

4

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

Câte apeluri recursive se conțin în apelul: functia1(5128)din programul care urmează? Apelul din funcția main nu se consideră un apel recursiv.

3

4

1

2

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?