Преобразовать рекурсивную функцию

[akademochka]

Преобразовать рекурсивную функцию в линейную:
int F( int n){
if(n%10>0) return n%10;
if(n==0) return 0;
else return F(n/10);
}
Помогите, пожалуйста

[BDA]

Вроде так

while(n && !(n%10)) n /= 10;
return n%10;

[Abstraction]

Преобразовать рекурсивную функцию в линейную:

int F( int n){
if(n%10>0) return n%10;
if(n==0) return 0;
else return F(n/10);
}

Первый шаг (опционально): упростить код. Обратите внимание, что, если n==0, то n%10==0 - то есть, второе условие можно выкинуть.

int F( int n){
if(n%10>0) return n%10;

else return F(n/10);
}

Второй шаг: перевести рекурсию в хвостовую форму (т.е. такую, что рекурсивный вызов идёт только в форме return F(); ) - уже сделано.
Третий шаг: обернуть всю функцию в цикл while(true), рекурсивные вызовы с return заменить на блоки кода, модифицирующие значения переменных и завершающиеся continue.

int F( int n){
  while(true){
    if(n%10>0) return n%10;
    else {
      n = n/10;
      continue;
    }
  }
}

Четвёртый шаг (опционально): упростить код. continue не нужен, так как это всё равно конец итерации; выход из цикла произойдёт только по условию n%10>0, поэтому его можно инвертировать и перенести в условие while. Также, n%10 не может быть меньше 0.

int F(int n){
  while(n%10==0){
    n = n/10;
  }
  return n%10;
}

Окончательно,

int F(int n){
  while(n%10==0) n /= 10;
  return n%10;
}

[BDA]

Abstraction, проверьте, пожалуйста, на n = 0.

[Abstraction]

А. Раззява. Да, условие надо не убирать, но можно слить:

int F( int n){
if(n%10>0 || n==0) return n%10;

else return F(n/10);
}

Инвертированное, соответственно:

int F(int n){
  while(n%10==0 && n!=0){
    n = n/10;
  }
  return n%10;
}

И, окончательно,

int F(int n){
  while(n%10==0 && n!=0) n /= 10;
  return n%10;
}

Извиняюсь за ляп.

Правда, теперь можно обратить внимание, что, если на начало цикла n!=0, то n не станет равно нулю ни на какой итерации - то есть, проверку на ноль можно сделать один раз, перед началом цикла:

int F(int n){
  if(n==0) return 0;
  while(n%10==0) n /= 10;
  return n%10;
}