Filter "Recent posts" widget to show only posts that have the same category that current post.

functions.php

/**
 * Add parameter to Recent post widget
 */
add_filter('widget_posts_args', function($params){
    $categories = get_the_category(get_the_ID());
    $params['cat'] = $categories[0]->term_id;
    return $params;
});