Помогите) Какая здесь рекурсия? И как попроще пояснить код самой рекурсии?

[Dmitry L]

Помогите) Какая здесь рекурсия? И как попроще пояснить код самой рекурсии?

#include <iostream>
using namespace std;

int f(char t[1000],int i){
	if(t[i]==NULL){
		return i;
	}
	return f(t,i+1);
}
int main(){
	char t[1000];
	gets(t);
	cout<<f(t,0);
}

[Poma][a]

Эм.. Находим длину строки.. А в чем вопрос?

[Stilet]

как попроще пояснить код самой рекурсии?

Функция вызывает себя же, передавая себе же вызванной строку и номер следующей ячейки строки для проверки на символ с кодом 0, что означает конец строки (а заодно и рекурсии)ж

[Dmitry L]

Сообщение от Poma][a

Эм.. Находим длину строки.. А в чем вопрос?

Там есть несколько видов рекурсии... Сам код понимаю но мне нужно сказать какой вид рекурсии и почему я так думаю

Сообщение от Stilet

Функция вызывает себя же, передавая себе же вызванной строку и номер следующей ячейки строки для проверки на символ с кодом 0, что означает конец строки (а заодно и рекурсии)ж

Спасибо... А какой вид рекурсии здесь из 6 вроде

[Stilet]

А какой вид рекурсии здесь из 6 вроде

Без понятия. Я в них не разбираюсь.

[evg_m]

Материал из Википедии — свободной энциклопедии

Хвостовая рекурсия — частный случай рекурсии, при котором любой рекурсивный вызов является последней операцией перед возвратом из функции

	return f(t,i+1);
}

1.условие окончания рекурсии
2.рекурсивный вызов со снижением уровня рекурсии

[Dmitry L]

Сообщение от evg_m

Материал из Википедии — свободной энциклопедии




1.условие окончания рекурсии
2.рекурсивный вызов со снижением уровня рекурсии

спасибо)))