Определяете id текущей записи
По ней определяете id категории, к которой принадлежит запись
И вместо цифры вставляете переменную
<?php
$id = $category_id; // <======= В это место
$n=3; // количество выводимых записей
$recent = new WP_Query("cat=$id&showposts=$n");
while($recent->have_posts()) : $recent->the_post();
?>