GDB won't print the frame information when reverse stepping out of a reverse function, despite printing the information when it enters the functions, or when it leaves non-recursive functions.

Reproducer:

int factorial(int n){
    int result;
    if(n <= 1) result = 1;
    result = n * factorial(n - 1);
    return result;
}

int main(){
    factorial(5);
    return 0;
}

And using the following commands:

(gdb) start
25          factorial(5);
(gdb) record
(gdb) n
27          return 0;                                                                                                                                                                                              
(gdb) rs                                                                                                                                                                                                           
factorial (x=5) at 16678.c:10                                                                                                                                                                                      
10      }                                                                                                                                                                                                          
(gdb)                                                                                                                                                                                                              
9           return result;                                                                                                                                                                                         
(gdb)                                                                                                                                                                                                              
8           else result = x * factorial(x-1);                                                                                                                                                                      
(gdb)                                                                                                                                                                                                              
factorial (x=4) at 16678.c:10                                                                                                                                                                                      
10      }                                                                                                                                                                                                          
(gdb)                                                                                                                                                                                                              
9           return result;                                                                                                                                                                                         
(gdb)                                                                                                                                                                                                              
8           else result = x * factorial(x-1);                                                                                                                                                                      
(gdb)                                                                                                                                                                                                              
factorial (x=3) at 16678.c:10                                                                                                                                                                                      
10      }                                                                                                                                                                                                          
(gdb)                                                                                                                                                                                                              
9           return result;                                                                                                                                                                                         
(gdb)                                                                                                                                                                                                              
8           else result = x * factorial(x-1);                                                                                                                                                                      
(gdb)                                                                                                                                                                                                              
factorial (x=2) at 16678.c:10
10      }
(gdb)
9           return result;
(gdb)
8           else result = x * factorial(x-1);
(gdb)
factorial (x=1) at 16678.c:10
10      }
(gdb)
9           return result;
(gdb)
7           if(x <= 1) result = 1;
(gdb)
8           else result = x * factorial(x-1);
7           if(x <= 1) result = 1;
(gdb)
8           else result = x * factorial(x-1);
(gdb)
7           if(x <= 1) result = 1;
(gdb)
8           else result = x * factorial(x-1);
(gdb)
7           if(x <= 1) result = 1;
(gdb) rn
8           else result = x * factorial(x-1);
(gdb)
7           if(x <= 1) result = 1;

As can be seen, we don't get information about the depth when reverse stepping out.