res = 1;
for(int i = 1; i
{res *= i;
}
return res;
}
public static void main(String[] args) {
int n = 4;
long f = fuct(n);
System.out.println(n + "! = " + f);
}
}
Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Основы программирования (Java) ФИСТ 1 курс Власенко Олег Федосович
Содержание
- 1. Основы программирования (Java) ФИСТ 1 курс Власенко Олег Федосович
- 2. Вычисление факториалаpublic class Main1 { public static long
- 3. Вычисление факториала - рекурсияpublic class Main1 { private
- 4. ТрассировкаТрассировка итерационной реализацииТрассировка рекурсивной реализации3) Ручная трассировка итерации4) Ручная трассировка рекурсии
- 5. Рекурсия – загадка 1public class Main2 { public
- 6. Рекурсия – загадка 2public class Main2 { public
- 7. Рекурсия – загадка 3public class Main2 { public
- 8. Рекурсия – загадка 4public class Main2 { public
- 9. Рекурсия – загадка 5public class Main2 { public
- 10. Рекурсия – загадка 6public class Main2 { public
- 11. Рекурсия – загадка 7 (ЕГЭ 2017 Демо)public
- 12. Рекурсия – загадка 8 (ЕГЭ 2015 Демо)public
- 13. Рекурсия – загадка 9 (ЕГЭ 2016 Демо)public
- 14. Вычисление чисел Фибоначчи public class Main3 { public
- 15. Вычисление чисел Фибоначчи (рекурсия) public class Main3
- 16. Метод для рисования треугольникаСоздать приложение, в котором на панели рисуется 1 треугольник
- 17. Метод для рисования треугольника (код)public class MyPanel3
- 18. Рекурсивный метод для рисования треугольникаСоздать приложение, в котором на панели рисуется рекурсивный треугольник
- 19. Код рекурсивного методаpublic class MyPanel3 extends JPanel
- 20. Рекурсивный метод для рисования треугольникаСоздать приложение, в котором на панели рисуется рекурсивный треугольник
- 21. Код рекурсивного методаpublic class MyPanel3 extends JPanel
- 22. Метод для рисования квадратаСоздать приложение, в котором на панели рисуется 1 квадрат
- 23. Метод для рисования квадрата (код)public class MyPanel3
- 24. Рекурсивный метод для рисования квадратаСоздать приложение, в котором на панели рисуется рекурсивный квадрат
- 25. Метод для рисования квадрата (код)public class MyPanel3
- 26. Рекурсивный метод для рисования квадратаСоздать приложение, в котором на панели рисуется рекурсивный квадрат
- 27. Метод для рисования квадрата (код)public class MyPanel3
- 28. Рекурсивный метод для рисования квадратаСоздать приложение, в котором на панели рисуется рекурсивный квадрат
- 29. Метод для рисования квадрата (код)public class MyPanel3
- 30. Косвенная рекурсияСоздать приложение, в котором на панели
- 31. Кодprivate void triangleRec2(Graphics g, int cx, int
- 32. Косвенная рекурсия (примеры)
- 33. Домашнее заданиеДелайте лабы!Начинайте делать курсовую работуРешить загадки 1-9
- 34. Скачать презентанцию
Вычисление факториалаpublic class Main1 { public static long fuct(int n) { long res = 1; for(int i = 1; i
Слайды и текст этой презентации
Слайд 2Вычисление факториала
public class Main1 {
public static long fuct(int n) {
long
res = 1;
{res *= i;
}
return res;
}
public static void main(String[] args) {
int n = 4;
long f = fuct(n);
System.out.println(n + "! = " + f);
}
}
Слайд 3Вычисление факториала - рекурсия
public class Main1 {
private static long fuct2(int
n) {
if (n == 0) {
return 1;
}
long res = fuct2(n
- 1) * n;return res;
}
public static void main(String[] args) {
int n = 4;
long f = fuct2(n);
System.out.println(n + "! = " + f);
}
}
Слайд 4Трассировка
Трассировка итерационной реализации
Трассировка рекурсивной реализации
3) Ручная трассировка итерации
4) Ручная трассировка
рекурсии
Слайд 5Рекурсия – загадка 1
public class Main2 {
public static void main(String[]
args) {
rec1(3);
}
public static void rec1(int n) {
System.out.print(" " + n);
if
(n > 1) {rec1(n - 1);
}
}
}
Что будет выведено?
![Рекурсия – загадка 1public class Main2 { public static void main(String[] args) { rec1(3); } public static void rec1(int n) { System.out.print(](/img/thumbs/8172ce849c8246c84a5419a4b90fd1f0-800x.jpg "Основы программирования (Java) ФИСТ 1 курс Власенко Олег Федосович Рекурсия – загадка 1public class Main2 { public static void main(String[] args)")
Слайд 6Рекурсия – загадка 2
public class Main2 {
public static void main(String[]
args) {
rec1(3);
}
public static void rec1(int n) {
if (n > 1)
{rec1(n - 1);
}
System.out.print(" " + n);
}
}
Что будет выведено?
![Рекурсия – загадка 2public class Main2 { public static void main(String[] args) { rec1(3); } public static void rec1(int n) { if](/img/thumbs/bde044f7b3bcbebf3474ea31e4186f5e-800x.jpg "Основы программирования (Java) ФИСТ 1 курс Власенко Олег Федосович Рекурсия – загадка 2public class Main2 { public static void main(String[] args)")
Слайд 7Рекурсия – загадка 3
public class Main2 {
public static void main(String[]
args) {
rec1(3);
}
public static void rec1(int n) {
System.out.print(" " + n);
if
(n > 1) {rec1(n - 1);
}
System.out.print(" " + n);
}
}
Что будет выведено?
![Рекурсия – загадка 3public class Main2 { public static void main(String[] args) { rec1(3); } public static void rec1(int n) { System.out.print(](/img/thumbs/0626e14430e0ef1933d542a949c9193c-800x.jpg "Основы программирования (Java) ФИСТ 1 курс Власенко Олег Федосович Рекурсия – загадка 3public class Main2 { public static void main(String[] args)")
Слайд 8Рекурсия – загадка 4
public class Main2 {
public static void main(String[]
args) {
rec2(4);
}
public static void rec2(int n) {
if (n >= 1)
{System.out.print(" " + n);
rec2(n - 1);
}
}
}
Что будет выведено?
![Рекурсия – загадка 4public class Main2 { public static void main(String[] args) { rec2(4); } public static void rec2(int n) { if](/img/thumbs/e373bcf86bb9d43ec275ad937c48351d-800x.jpg "Основы программирования (Java) ФИСТ 1 курс Власенко Олег Федосович Рекурсия – загадка 4public class Main2 { public static void main(String[] args)")
Слайд 9Рекурсия – загадка 5
public class Main2 {
public static void main(String[]
args) {
rec2(3);
}
public static void rec2(int n) {
if (n >= 1)
{System.out.print(" " + n);
rec2(n - 1);
rec2(n - 1);
}
}
}
Что будет выведено?
![Рекурсия – загадка 5public class Main2 { public static void main(String[] args) { rec2(3); } public static void rec2(int n) { if](/img/thumbs/37950a79871549f8946ee870bae32e49-800x.jpg "Основы программирования (Java) ФИСТ 1 курс Власенко Олег Федосович Рекурсия – загадка 5public class Main2 { public static void main(String[] args)")
Слайд 10Рекурсия – загадка 6
public class Main2 {
public static void main(String[]
args) {
rec2(3);
}
public static void rec2(int n) {
if (n >= 1)
{System.out.print(" " + n);
rec2(n - 1);
rec2(n - 1);
System.out.print(" " + n);
}
}
}
Что будет выведено?
![Рекурсия – загадка 6public class Main2 { public static void main(String[] args) { rec2(3); } public static void rec2(int n) { if](/img/thumbs/4aaf4fc56cd06a72c32c132025ff0166-800x.jpg "Основы программирования (Java) ФИСТ 1 курс Власенко Олег Федосович Рекурсия – загадка 6public class Main2 { public static void main(String[] args)")
Слайд 11Рекурсия – загадка 7 (ЕГЭ 2017 Демо)
public class Main2 {
public
static void main(String[] args) {
F(10);
}
static void F(int n) {
if (n
> 2) {System.out.printf("%d\n", n);
F(n - 3);
F(n - 4);
}
}
}
Задача 11: Чему равна сумма напечатанных на экране чисел при выполнении вызова F(10)?
![Рекурсия – загадка 7 (ЕГЭ 2017 Демо)public class Main2 { public static void main(String[] args) { F(10); } static void F(int](/img/thumbs/a2d8305ce368fb83c64d76382a962324-800x.jpg "Основы программирования (Java) ФИСТ 1 курс Власенко Олег Федосович Рекурсия – загадка 7 (ЕГЭ 2017 Демо)public class Main2 { public static")
Слайд 12Рекурсия – загадка 8 (ЕГЭ 2015 Демо)
public class Main2 {
public
static void main(String[] args) {
F(1);
}
static void F(int n)
{
System.out.printf("%d\n", n);
if (n
< 5) {F(n + 1);
F(n + 3);
}
}
}
Задача 11: Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(1)?
![Рекурсия – загадка 8 (ЕГЭ 2015 Демо)public class Main2 { public static void main(String[] args) { F(1); } static void F(int](/img/thumbs/b1431aa23b0cfaf07fc0f8130c968c60-800x.jpg "Основы программирования (Java) ФИСТ 1 курс Власенко Олег Федосович Рекурсия – загадка 8 (ЕГЭ 2015 Демо)public class Main2 { public static")
Слайд 13Рекурсия – загадка 9 (ЕГЭ 2016 Демо)
public class Main2 {
public
static void main(String[] args) {
F(11);
}
static void F(int n){
if (n >
0)G(n - 1);
}
static void G(int n){
System.out.printf("*");
if (n > 1)
F(n - 3);
}
}
Задача 11: записаны две рекурсивные функции : F и G. Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?
![Рекурсия – загадка 9 (ЕГЭ 2016 Демо)public class Main2 { public static void main(String[] args) { F(11); } static void F(int](/img/thumbs/0135462205f0db6e62501bca6eb1a169-800x.jpg "Основы программирования (Java) ФИСТ 1 курс Власенко Олег Федосович Рекурсия – загадка 9 (ЕГЭ 2016 Демо)public class Main2 { public static")
Слайд 14Вычисление чисел Фибоначчи
public class Main3 {
public static void main(String[]
args) {
System.out.println(fib(6));
}
public static int fib(int n) {
if (n
{return 1;
} else {
int s = 0;
int f1 = 1;
int f2 = 1;
for(int i = 2; i < n; i++) {
s = f1 + f2;
f1 = f2;
f2 = s;
}
return s;
}
}
}
![Вычисление чисел Фибоначчи public class Main3 { public static void main(String[] args) { System.out.println(fib(6)); } public static int fib(int n) { if](/img/thumbs/6c5909573e2363a8bb79c1db60b511a7-800x.jpg "Основы программирования (Java) ФИСТ 1 курс Власенко Олег Федосович Вычисление чисел Фибоначчи public class Main3 { public static void main(String[] args)")
Слайд 15Вычисление чисел Фибоначчи (рекурсия)
public class Main3 {
public static void
main(String[] args) {
System.out.println(fib2(6));
}
public static int fib2(int n) {
if (n
2) {return 1;
} else {
return fib2(n - 1) + fib2(n - 2);
}
}
}
![Вычисление чисел Фибоначчи (рекурсия) public class Main3 { public static void main(String[] args) { System.out.println(fib2(6)); } public static int fib2(int n)](/img/thumbs/97eab9ffdd159d0ccebecb28aaf3e0f7-800x.jpg "Основы программирования (Java) ФИСТ 1 курс Власенко Олег Федосович Вычисление чисел Фибоначчи (рекурсия) public class Main3 { public static void main(String[]")
Слайд 16Метод для рисования треугольника
Создать приложение, в котором на панели рисуется
1 треугольник
Слайд 17Метод для рисования треугольника (код)
public class MyPanel3 extends JPanel {
private
void drawTriangle(Graphics g,
int cx, int cy, int size) {
int
x1 = cx;int y1 = cy - size;
int x2 = cx - size;
int y2 = cy + size;
int x3 = cx + size;
int y3 = cy + size;
g.setColor(Color.RED);
g.drawLine(x1, y1, x2, y2);
g.drawLine(x2, y2, x3, y3);
g.drawLine(x3, y3, x1, y1);
}
@Override
public void paint(Graphics g) {
super.paint(g);
drawTriangle(g, 100, 100, 50);
}
}
Слайд 18Рекурсивный метод для рисования треугольника
Создать приложение, в котором на панели
рисуется рекурсивный треугольник
Слайд 19Код рекурсивного метода
public class MyPanel3 extends JPanel {
...
private void triangleRec(Graphics
g,
int cx, int cy, int size) {
drawTriangle(g, cx, cy,
size);if (size < 4) {
return;
}
triangleRec(g, cx, cy - size, size / 2);
}
@Override
public void paint(Graphics g) {
super.paint(g);
triangleRec(g, 100, 100, 50);
}
}
Слайд 20Рекурсивный метод для рисования треугольника
Создать приложение, в котором на панели
рисуется рекурсивный треугольник
Слайд 21Код рекурсивного метода
public class MyPanel3 extends JPanel {
...
private void triangleRec(Graphics
g,
int cx, int cy, int size) {
drawTriangle(g, cx, cy,
size);if (size < 4) {
return;
}
triangleRec(g, cx, cy - size, size / 2);
triangleRec(g, cx - size, cy + size, size / 2);
triangleRec(g, cx + size, cy + size, size / 2);
}
@Override
public void paint(Graphics g) {
super.paint(g);
triangleRec(g, 100, 100, 50);
}
}
Слайд 23Метод для рисования квадрата (код)
public class MyPanel3 extends JPanel {
private
static void drawSquare(Graphics g,
int cx, int cy, int size){
int
x1 = cx - size;int y1 = cy - size;
int width = size * 2;
int height = size * 2;
g.setColor(Color.BLUE);
g.drawRect(x1, y1, width, height);
}
@Override
public void paint(Graphics g) {
super.paint(g);
drawSquare(g, 100, 100, 50);
}
}
Слайд 24Рекурсивный метод для рисования квадрата
Создать приложение, в котором на панели
рисуется рекурсивный квадрат
Слайд 25Метод для рисования квадрата (код)
public class MyPanel3 extends JPanel {
...
private
void squareRec(Graphics g,
int cx, int cy, int size) {
drawSquare(g,
cx, cy, size);if (size < 4) {
return;
}
squareRec(g, cx, cy - size, size / 2);
}
@Override
public void paint(Graphics g) {
super.paint(g);
squareRec(g, 100, 100, 50);
}
}
Слайд 26Рекурсивный метод для рисования квадрата
Создать приложение, в котором на панели
рисуется рекурсивный квадрат
Слайд 27Метод для рисования квадрата (код)
public class MyPanel3 extends JPanel {
...
private
void squareRec(Graphics g,
int cx, int cy, int size) {
drawSquare(g,
cx, cy, size);if (size < 4) {
return;
}
squareRec(g, cx, cy - size, size / 2);
squareRec(g, cx, cy + size, size / 2);
squareRec(g, cx - size, cy, size / 2);
squareRec(g, cx + size, cy, size / 2);
}
@Override
public void paint(Graphics g) {
super.paint(g);
squareRec(g, 100, 100, 50);
}
}
Слайд 28Рекурсивный метод для рисования квадрата
Создать приложение, в котором на панели
рисуется рекурсивный квадрат
Слайд 29Метод для рисования квадрата (код)
public class MyPanel3 extends JPanel {
...
private
void squareRec(Graphics g,
int cx, int cy, int size) {
drawSquare(g,
cx, cy, size);if (size < 10) {
return;
}
squareRec(g, cx, cy - size, size / 2);
squareRec(g, cx, cy + size, size / 2);
squareRec(g, cx - size, cy, size / 2);
squareRec(g, cx + size, cy, size / 2);
}
@Override
public void paint(Graphics g) {
super.paint(g);
squareRec(g, 100, 100, 50);
}
}
Слайд 30Косвенная рекурсия
Создать приложение, в котором на панели рисуется рекурсивный квадрат,
созданный из рекурсивных треугольников, которые созданы из квадратов и т.д.
Слайд 31Код
private void triangleRec2(Graphics g,
int cx, int cy, int size)
{
drawTriangle(g, cx, cy, size);
if (size < 4) {
return;
}
squareRec2(g, cx, cy
- size, size / 2); squareRec2(g, cx - size, cy + size, size / 2);
squareRec2(g, cx + size, cy + size, size / 2);
}
private void squareRec2(Graphics g,
int cx, int cy, int size) {
drawSquare(g, cx, cy, size);
if (size < 10) {
return;
}
triangleRec2(g, cx, cy - size, size / 2);
triangleRec2(g, cx, cy + size, size / 2);
triangleRec2(g, cx - size, cy, size / 2);
triangleRec2(g, cx + size, cy, size / 2);
}
