В какой программе используется прямая рекурсия? int - Ответ на вопрос по информатике №1251978

Вопрос

• int gcd(int a, int b);int main (void) { int a = 0, b = 0; int in; do { printf("n Enter the two different natural numbers, through the gap: "); in = scanf_s("%d%d", &a, &b); if (in != 2) exit(1); if ( (a != b) && (b != 0) ) break; if (b == 0) a = b; } while ( (a == b) ); printf("n a = %d, b = %d, GCD = %d; n", a, b, gcd(a,b)); return 0;}int gcd(int a, int b) { if ( (a % b) == 0) return b; else return gcd(b, a % b);}
• void dec2bin(unsigned long int);int main (void) { unsigned long int n; setlocale(LC_ALL, "Russian"); printf("nt Введите целое десятичное числоn (или не числовой символ для завершения программы): "); while (scanf_s("%ul", &n) == 1) { printf("n Двоичный эквивалент: "); dec2bin(n); printf("nnt Введите целое десятичное числоn (или не числовой символ для завершения программы): "); } return 0;}void dec2bin(unsigned long int n) { int r; r = n % 2; if (n >= 2 ) dec2bin(n/2); printf("%d", r); return;}
• void fillOnly(int);void free_n(int);void fill_n(int);int main (void) { int n = 1; int in = 1; printf("n Enter a length of string (naturel number): "); in = scanf_s("%i", &n); if (in != 1 || n < 1 || n > 15) { printf("n Error input. Press any key to exit: "); _getch(); exit(0); } puts("ntResult:"); fill_n(n); printf("nn Press any key to exit: "); _getch(); return 0;}void fillOnly(int n) { if (n == 1) printf("t%+3dn", 1); else { fillOnly(n-1); printf("t%+3dn", n); free_n(n-1); }}void free_n(int n) { if (n == 1) printf("t%+3dn", -1); else { fillOnly(n-1); printf("t%+3dn", -n); free_n(n-1); }}void fill_n(int n) { if (n == 1) printf("t%+3dn", 1); else { if (n == 2) printf("t%+3dnt%+3dn", 1, 2); else { fillOnly(n-1); printf("t%+3dn", n); fill_n(n-2); } }}

Ответ