148 lines
1.5 KiB
C++
148 lines
1.5 KiB
C++
#include <stdio.h>
|
|
|
|
void rec1(int n) {
|
|
printf(" %d", n);
|
|
if (n > 1) {
|
|
rec1(n - 2);
|
|
}
|
|
}
|
|
|
|
void rec2(int n) {
|
|
if (n > 1) {
|
|
rec2(n - 2);
|
|
}
|
|
printf(" %d", n);
|
|
}
|
|
|
|
void rec3(int n) {
|
|
printf(" %d", n);
|
|
if (n > 1) {
|
|
rec3(n - 2);
|
|
}
|
|
printf(" %d", n);
|
|
}
|
|
|
|
void rec4(int n) {
|
|
printf(" %d", n);
|
|
if (n > 1) {
|
|
rec4(n - 2);
|
|
}
|
|
}
|
|
|
|
void rec5(int n) {
|
|
if (n > 1) {
|
|
rec5(n - 2);
|
|
}
|
|
printf(" %d", n);
|
|
}
|
|
|
|
void rec6(int n) {
|
|
printf(" %d", n);
|
|
if (n > 1) {
|
|
rec6(n - 2);
|
|
}
|
|
printf(" %d", n);
|
|
}
|
|
|
|
void recEGE1(int n) {
|
|
if (n >= 1) {
|
|
printf(" %d", n);
|
|
recEGE1(n - 2);
|
|
recEGE1(n - 2);
|
|
}
|
|
}
|
|
|
|
void f(int n) {
|
|
if (n > 0) {
|
|
printf("<");
|
|
printf("%d", n);
|
|
printf("*");
|
|
f(n - 1);
|
|
printf("%d", n);
|
|
printf(">");
|
|
}
|
|
}
|
|
|
|
void F1(int n) {
|
|
if (n > 2) {
|
|
printf("%d\n", n);
|
|
F1(n - 3);
|
|
F1(n - 4);
|
|
}
|
|
}
|
|
|
|
void F2(int n) {
|
|
printf("%d\n", n);
|
|
if (n < 5) {
|
|
F2(n + 1);
|
|
F2(n + 3);
|
|
}
|
|
|
|
}
|
|
|
|
void G3(int n);
|
|
|
|
void F3(int n) {
|
|
if (n > 0)
|
|
G3(n - 1);
|
|
}
|
|
|
|
void G3(int n) {
|
|
printf("*");
|
|
if (n > 1)
|
|
F3(n - 3);
|
|
|
|
}
|
|
|
|
void main() {
|
|
rec1(11);
|
|
printf(" rec1 FINISH\n");
|
|
|
|
rec2(11);
|
|
printf(" rec2 FINISH\n");
|
|
|
|
rec3(11);
|
|
printf(" rec3 FINISH\n");
|
|
|
|
printf("\n");
|
|
|
|
rec4(5);
|
|
printf(" rec4 FINISH\n");
|
|
|
|
|
|
|
|
|
|
rec5(5);
|
|
printf(" rec5 FINISH\n");
|
|
|
|
|
|
|
|
rec6(5);
|
|
printf(" rec6 FINISH\n");
|
|
|
|
printf("\n");
|
|
|
|
recEGE1(5);
|
|
printf(" recEGE1 FINISH\n");
|
|
|
|
printf("\n");
|
|
|
|
printf("START\n");
|
|
f(5);
|
|
printf("\nFINISH\n");
|
|
|
|
printf("\n");
|
|
|
|
F1(10);
|
|
printf(" F1 FINISH\n");
|
|
|
|
printf("\n");
|
|
|
|
F2(1);
|
|
printf(" F2 FINISH\n");
|
|
|
|
printf("\n");
|
|
|
|
F3(11);
|
|
printf(" F3 FINISH\n");
|
|
} |