Возьмите пример факториала и дальше по аналогии

Не нужна тут рекурсия. И циклы не нужны. Задача решается в три строчки штатными функциями.

waldicom
факториал это слишком просто. но в этой задачке есть некий математический трюк. я никак не могу до него додуматься... не поможешь?

function example($n)
{
    $arr = range(1, $n);	
    $last = array_reverse(range(1, $n - 1));
    return implode(',', array_merge($arr, $last));
}

echo example(5);

twin
спасибо за старания. но требуется именно рекурсия...

неужели никто не раскусит? мозг уже потек от этой задачки...

twin
практического смысла и нет. это задачка с моего курса по оптимизации алгоритмов.
и надо, хоть убейся, написать именно через рекурсию. ну такова задача.

вообще-то я пишу этот алгоритм на языке "си". но тут дело не в языке а в самом алгоритме. не знаю как его составить...

а пишу именно на этом форуме потому что я тут уже давно и знаю что тут есть не мало толковых ребят. о как!

MatrixGod
Держи рекурсию )

  function fn($int, $i)
  {
    if ($i >= $int - 4 && $i <= $int + 4)
      echo $i.' ';
    elseif ($i > $int + 4)
      die('<br />Готово');
    
    $i ++;
    fn($int, $i);    
  }
  
  $int = 10;
  $i = 1;
  
  fn($int, $i);

Invis1ble
не-а, не дает...
к тому же функция должна принимать только 1 аргумент...

MatrixGod
что не дает? )

MatrixGod
а, все понял... я тз невнимательно прочитал просто )

Invis1ble
печатает что-то не то...

Вот рабочая и с одним аргументом на входе:

function fn($i, $to = false) {
     if($to === false) { // если первый запрос функции
          $to = $i;
          $i = 1;
     } elseif($i == 0 && $to == 1) { // прерываем рекурсию
          return;
     } elseif($to == $i) { // дошли до середины
          $to = 1;
     }
     echo ($i < $to ? $i++ : $i--) . ($i > 0 ? ',' : '');
     fn($i, $to);
}


fn(5);

kirik
опередил меня малехо..

kirik
спасибо огромное! как раз то что надо!

error_reporting(E_ALL);

function tuda_obratno($chislo,$sejchas=1,$napravlenie=1,$buf=''){	
	if($sejchas==0 && $napravlenie < 0 ){	
		echo $buf;	//это работает
		return $buf;//но почему ретурн не получается?		
	}
	if($chislo==$sejchas){
		$napravlenie=-1;
	}
	 $buf.=($sejchas==1 && $napravlenie==1)?$sejchas:','.$sejchas;
	 tuda_obratno($chislo,$sejchas+$napravlenie,$napravlenie,$buf);
	 return;
}  
$a= tuda_obratno(12);

var_dump($a);

exit;

немогу не хрена понять почему $а у меня == NULL
наверное я перегрелся.
т.е echo перед ретурном работает, а ретурн не чего не выдает. :blink:

SlavaFr
так у тебя функция ничего не возвращает (точнее тот самый null): return;

так меня и удевляет, что
echo $buf; работает а ретурн $buf нет.

у меня дома на viste xdebug глючит. Завтра на работе через дебугер запущу.

фух @kirik спасибо. таки перегрелся я

<?php
error_reporting(E_ALL);

function tuda_obratno($chislo,$sejchas=1,$napravlenie=1,&$buf=''){	
	if($sejchas==0 && $napravlenie < 0 ){		
		return $buf;		
	}
	if($chislo==$sejchas){
		$napravlenie=-1;
	}
	 $buf.=($sejchas==1 && $napravlenie==1)?$sejchas:','.$sejchas;
	 return tuda_obratno($chislo,$sejchas+$napravlenie,$napravlenie,&$buf);
	
}  
echo  tuda_obratno(8);

exit;

?>

Я так сделал.

function fn($i)
{
    global $str;
    $j = $i;
    if($j>1)
    {
        $j--;
        $str = $str . $j;
        fn($j);
    }
    
    return strrev($str) . $i . $str;
}

А что не так?

Меня тоже в блудняк ввели :D

function example($n)
{
    if($n < 1) return;
    
    static $i = 0, $to = '', $last = '';
    $to .= ++$i . ',';    
            
    if(--$n > 0)
    { 
        $last .= $n .',';                   
        example($n); 
        return;
    }
    
    echo trim($to . $last, ',');
}

example(5);

Вот еще

function fn($i)
{
    global $j;
    $j = isset($j)?$j:0;
    if($j<$i)
    {
        $j++;
        echo $j.',';
        fn($i);
    }
    elseif(($i == $j || $i<$j) && $i>1)
    {
        $i--;
        echo $i;
        if($i>1)echo ',';
        fn($i);
    }
}

fn(5);

@MatrixGod настучал нам по самолюбию . И пошло и поехало

kovaldm
если передать еденичку - выведет с запятой на конце.

Во как

function fn($i)
{
    if($i<=0) return 0;
    global $j, $arr;
    $j = isset($j)?$j:1;
    if($j<$i)
    {
        $arr[] = $j;
        $j++;
        fn($i);
    }
    elseif(($i == $j) || ($i < $j && $i>0))
    {
        $arr[] = $i;
        $i--;
        fn($i);
    }
    
    return implode(',', $arr);
}
    


echo fn(5);

Гм.. возникла идея. Никто не хочет еще круче размять мозг? Ну чтоб вообще в кашу..?
Задача все та же, только еще условия:
- функция должна иметь только один аргумент
- функция никак не должна контактировать с внешним миром (нельзя использовать глобальные)
- функция не должна использовать статические переменные
- а также нельзя вызывать никакие функции, кроме стандартных (вызов call_user_func тоже запрещен)
Вродь так..
Решение есть, хоть и не такое красивое как используя все вышеперечисленное.

У меня тоже есть решение.
Первое(любимое):

line(1,5);

function line($i, $n) {
  if ($i <= $n) {
  	echo $i; line($i+1, $n);
  	if ($i < $n) echo $i;
  }
}

Второе(чтобы с одним параметром):

$n = 5;
line(1);
function line($i) {
  global $n;
  if ($i <= $n) {
  	echo $i; line($i+1);
  	if ($i < $n) echo $i;
  }
}

мда... я мог ожидать такого от "форумчан", но kirik и twin меня поразили своими решениями...

Вообще когда в студенческих заданиях пишут "принимает один параметр" это не значит, что именно рекурсивная функция принимает один параметр. Чаще всего в таком случае пишется две функции: вторая - рекурсивная, а первая принимает один параметр и вызывает вторую, передавая ей столько параметров, сколько нужно для хорошей рекурсии.

тем не менее, отвечая на вызов kirik'a:

function recursive($k)
{
	if ($k <= 1)
		return array($k);
	$c = array_unique(recursive($k-1));
	return array_merge($c,array($k),array_reverse($c));
}

echo implode(',',recursive(5));

и чуть более быстрый вариант:

function recursive($k)
{
	if ($k <= 1)
		return array($k);
	$c = array_slice(recursive($k-1),0,$k-1);
	return array_merge($c,array($k),array_reverse($c));
}

echo implode(',',recursive(5));

до кучи вариант с опциональным полем (тот что ожидался от "экспертов"):

function recursive($k,$base=1)
{
	if ($k <= $base)
		return $k;
	return $base.','.recursive($k,$base+1).','.$base;
}

echo recursive(5);