public class Main {
static int addUp(int x) {
if (x == 0) return 0;
return x + addUp(x - 1);
}
public static void main
(String[] args
) { int k = 5;
int out = addUp(k);
}
}
cHVibGljIGNsYXNzIE1haW4gewogICAgc3RhdGljIGludCBhZGRVcChpbnQgeCkgewogICAgICAgIGlmICh4ID09IDApIHJldHVybiAwOwogICAgICAgIHJldHVybiB4ICsgYWRkVXAoeCAtIDEpOwogICAgfQoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBpbnQgayA9IDU7CiAgICAgICAgaW50IG91dCA9IGFkZFVwKGspOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihvdXQpOwogICAgfQp9Cg==