Составители:
Рубрика:
64
int i,j,tmp;
for ( i=0; i<n-2; i++)
for ( j=i+1; j<n-1; j++)
if ( arr[j] < arr[i] )
{
tmp=arr[i];
arr[i]=arr[j];
arr[j]=tmp;
}
}
В случае использования в качестве аргумента функции многомерно-
го массива лучше всего указывать массив со всеми его размерами, на-
пример:
void mult( int a[10][10], int b[10][10], int c[10][10]);
5.6. Рекурсивные функции
Рекурсивная функция – это функция, в теле которой имеется вызов
самой себя. Использование рекурсивных функций бывает удобным при
программировании ряда задач, например вычислении факториала неко-
торого числа N
/* Пример 43 */
Int factorial(int n)
{
int a;
if ( n==1) return 1;
a = factorial(n-1)*n;
return a
}
Вызов функции при рекурсии не создает новую копию функции в
памяти, а создает новые копии локальных переменных и параметров.
Из рекурсивной функции необходимо предусмотреть выход, иначе это
вызовет “зависание” вычислительной системы. Необходимо помнить,
что при большом числе рекурсивных вызовов будет происходить быст-
рое заполнение стека, размер которого ограничен. Это может вызвать
остановку программы. Поэтому, использование рекурсии как метода
программирования, должно быть осторожным.
Страницы
- « первая
- ‹ предыдущая
- …
- 62
- 63
- 64
- 65
- 66
- …
- следующая ›
- последняя »
